選擇排序（簡單選擇排序和堆排序）

選擇排序的基本思想是：每一趟（例如第i趟）在後面的 n-i+1 個待排序元素中選取關鍵字最小的元素，做爲有序子序列的第i個元素，直到第 n-1 趟作完，待排序元素只剩下一個，就不用再選了。這裏主要講簡單選擇排序和堆排序（重點，面試中問到過）面試 1、簡單選擇排序算法         基本思想：假設排序表爲 L[1....n] ，第i趟排序即從L[i,,,,n]  中選擇關鍵字最小的元素與 L(i)

>>阅读原文<<