Java排序算法: 冒泡排序

public class BubbleSort
{
    public static void main(String[] args)
    {
        int[] array = {2,1,6,20,10,34,9,3,-5,100};
        long startTime = System.nanoTime();    
        int[] sortedArray = getBubbleSort(array);    
        long stopTime = System.nanoTime();
        System.out.print("Sorted Array:");
        for (int sort : sortedArray)
        {
            System.out.print(" " + sort);
        }
        System.out.println();
        System.out.println("Start Time: " + startTime);
        System.out.println("Stop  Time: " + stopTime);
        System.out.println("Execute Time: " + (stopTime - startTime));
    }
    
    private static int[] getBubbleSort(int[] array)
    {
        for (int i = 0;i < array.length;i++)
        {
            for(int j = i + 1 ;j < array.length;j++)
            {
                if (array[i] > array[j])
                {
                    int temp = array[i];
                    array[i] = array[j];
                    array[j] = temp;
                }
            }
        }
        
        return array;
    }
}

运行结果：

Sorted Array: -5 1 2 3 6 9 10 20 34 100
Start Time: 4130270236414
Stop  Time: 4130270239695
Execute Time: 3281

除排序后输出的结果是一样的，其它的三项数值即使在同一台机器测试多次结果都会不同，不过Execute Time偶尔会有相同。

本想用System.currentTime()，但机器执行太快了，差值是0。所以用了更精确的方法nanoTime()，精确到纳秒级别。这个方法

是JDK1.5后才有。

System是一个final 类，其中的方法之一是：  public static native long nanoTime();

nanoTime是一个 native  method，在linux下实现，会调用clock_gettime()系统函数。