常見的排序算法之選擇排序

  選擇排序是排序算法中比較簡單的排序，選擇排序又可以細分爲直接選擇排序和堆排序。 基本思想：   每一趟（第i趟，i=0,1,...,n-2）在後面n-i個待排序的數據元素集合中選出關鍵碼最小的數據元素，作爲有序元素序列的第i個元素。待到第n-2趟做完，待排序元素集合中只剩下一個元素，排序結束。 直接選擇排序：   · 在元素集合array[i]-array[n-1]中選擇關鍵碼最大（小）的數據

>>阅读原文<<