Question

我必须对各种大小和时间的各种数组进行排序。我的计时器给我的时间非常短，仅为纳秒，但大多为零。我已经改变了点开始和结束计时器试图解决问题，但一直没有成功。有人可以告诉我我的计时器问题是什么吗？

import java.util.Random;
import java.util.Scanner;


public class BubbleSort
{
   public static void main(String[] args) {
      Random rand = new Random();
      Scanner input = new Scanner(System.in);

  int m;
  int n = 0;
  int num_i = 0;
  long startTime = System.nanoTime(); 
  long running_time;
  int temp;
  System.out.print("Input array size: ");
  n = input.nextInt();
  System.out.print("Input number of arrays: ");
  num_i = input.nextInt();

  for(int j =  0; j < num_i; j++){


  }
  int array[] = new int [n];


  for(int i = 0; i < n; i++)
  {

      for( m = 0; m < array.length; m++){

      array[m] = (int)(Math.random()*100);
      }

     //int[] sorted = new int[n];
     for (int k = 0; k < array.length; k++) {

        for (int j = 1; j < (array.length - k); j++) {


          //System.out.println("Start Time: " + startTime);
              startTime =System.nanoTime();

           if (array[j - 1] > array[j]) {
              temp = array[j - 1];
              array[j - 1] = array[j];
              array[j] = temp;

           }
           long endTime = System.nanoTime(); 
           running_time = endTime - startTime;
         // System.out.println("End Time: " + endTime);
          System.out.println(running_time);
        }


     }

  }

   }
}

Answer 1

一个问题是代码只测试if和swap代码所花费的时间，而不是整个冒泡排序。我制作了一个简化版本，需要大约一秒钟来排序30,000个数字。

在大多数系统上，定时器的频率不是以纳秒为单位，具体取决于计算机和操作系统。在我的系统上，英特尔3770K 3.5 ghz，在Windows 7 64位模式下，定时器运行在3.410312 mhz，或者每个＆＃34; tick＆＃34;约293.2283纳秒。在Windows XP下，计时器以大约3.5ghz运行，或大约0.2857纳秒，每个＆＃34; tick＆＃34;，但这种情况可能很少见。

如果测试结果为零，则使用较大的阵列进行测试。您可以多次重复测试，但是从多次运行中缓存数据会影响结果。

    public static void main (String args[])
    {
        Random rand = new Random();
        int m;
        long startTime;
        long endTime; 
        long running_time;
        int temp;
        int n = 30000;     // set to value rather than input from user
        int array[] = new int [n];

        for( m = 0; m < array.length; m++){
            array[m] = (int)(Math.random()*100);
        }

        // benchmark sort time
        startTime =System.nanoTime();
        for (int k = 0; k < array.length; k++) {
            for (int j = 1; j < (array.length - k); j++) {
                if (array[j - 1] > array[j]) {
                    temp = array[j - 1];
                    array[j - 1] = array[j];
                    array[j] = temp;
                }
            }
        }
        endTime = System.nanoTime(); 
        running_time = endTime - startTime;
        System.out.println(running_time);
    }
}

时间Java冒泡排序算法

1 个答案: