package cnic.cn.impl;
public class selectionsort
}change = array[out];// swap value
array[out] = array[max];
array[max] = change;
} // output
for (int i = 0; i <= 9; i++)
}}
選擇排序和氣泡排序執行了相同次數的比較：n*(n-1)/2；當n的值很大的時候，比較的次數是最主要的，所以結論是選擇排序和氣泡排序一樣執行了o(n2)時間。但是選擇排序無疑更快，因為它進行的交換少的多。當n值較小的時候，特別是交換的時間的時間級大於比較的時間的時候，選擇排序實際上是相當快的。
簡單排序 選擇排序
首先，我們應該了解什麼是選擇，其本質是從乙個陣列裡面的第乙個數開始，和後面的數開始比較，找到乙個最小的數，然後，讓他和第乙個數交換。然後又從第二個數開始，以此類推，直到遍歷完全g。要明白怎樣可以通過不斷地比較，將最小的數字比較出來，第一次比較之後，將最小的數往前移動，但是後面可能還會 有更小的數，所...
簡單排序之選擇排序
口訣 兩兩相比 每輪取最小數交換 外層n 1 內層 i 1 n 優化 相比氣泡排序，雖然比較次數沒變，但是交換次數減少了。package sort 選擇排序 public class selection system.out.println 未排序前 for int i 0 i array.leng...
簡單排序之簡單選擇排序
通過n i次關鍵字間的比較，從n i 1個記錄中選出關鍵字最小的記錄，並和第i 1 i n 個記錄交換之。在排序過程中 相同元素的前後順序並沒有改變，則可認為此排序為穩定排序，反之為不穩定排序。package sorts public class choosesort if min i public...