排序算法2——簡單選擇排序（圖解）

基本思想 通過n-i次關鍵字之間的比較，從n-i+1個記錄中選出關鍵字最小的記錄，並和第i個記錄作交換 代碼和上下界 比較過程如下 這樣，最多經過n-1次交換，就能完成排序操作 下面分析簡單選擇排序的時間複雜度 無論最好或最壞的情況下，其比較次數都是一樣多的， 第i趟需要進行n-i次關鍵字的比較，總共需要比較∑（n-i）=n（n-1）/2次，i從1到n-1， 而對於交換次數來說，當最好的時候，不需

>>阅读原文<<