【算法】選擇排序

選擇排序概述 從1-N，循環遍歷，每次從剩下的序列中選擇最大或者最小的元素放到剩下序列的前一個。 n個記錄的文件的直接選擇排序可經過n-1趟直接選擇排序得到有序結果： 初始狀態：無序區爲R[1…n]，有序區爲空。 第1趟排序 在無序區R[1…n]中選出關鍵字最小的記錄R[k]，將它與無序區的第1個記錄R[1]交換，使R[1…1]和R[2…n]分別變爲記錄個數增加1個的新有序區和記錄個數減少1個的新

>>阅读原文<<