排序算法之選擇排序

選擇排序java 選擇排序實際上是冒泡排序的升級版，將必要的交換次數從O(N^2)減小到O(N)，可是它的比較次數依然是O(N^2)。數組 描述:spa 定義一個變量(temp)用於記錄最小值(最大值)的下標，而後循環數組並比較，記錄每次比較時所產生的較小(大)的那個值所在的下標，code 下次比較時就是拿temp變量中記錄的那個下標的值去比較，一輪結束後temp就會記錄最小(大)的那個值的下標，

>>阅读原文<<