選擇排序法,冒泡排序的優化

class xuanze
{
    public static void main(String[] args)
    {
        int[] array = {5,3,6,2,87,8,124,79,0,4,5};
        int z = 0;
        for (int i = 0; i < array.length - 1; ++i)
        {
            z = i;
            for (int j = i + 1; j < array.length; ++j)
            {
                if (array[j] < array[z])
                {
                    z = j;
                }
            }
            if (i != z)
            {
                array[i] += array[z];
                array[z] = array[i] - array[z];
                array[i] -= array[z];
            }
        }


    for (int x : array)
    {
        System.out.printf("%4d",x);
    }
}

}</pre>選擇排序比冒泡排序優化的地方在于交換值的次數上.</div>
兩種排序方法中做比較計算的次數都是相同的,為N(N+1)/2次(N是數組長度).
冒泡排序中做值交換的最大次數可能達到N(N+1)/2次.
選擇排序中做值交換的最大次數只有N次.
如果N值在很大的時候選擇排序比冒泡排序所做的操作就要少很多.