選擇排序：簡單選擇排序、堆排序

簡單選擇排序 通過n(n-1)/2次比較，每次找出最小值與第 i 個記錄交換。 堆 把堆看作一個完全二叉樹 父節點比子節點大叫大頂堆 父節點比子節點小叫小頂堆 堆排序 原始數列對應的完全二叉數 將序列調整爲堆（建立初始堆） 從最後一個非終端節點開始，即第n/2(向下取整)個元素開始 調整時把父節點與左右子節點進行比較。 若第一次交換後父節點變爲子節點，還是沒有變爲堆–父節點大於（小於）子節點，則子

>>阅读原文<<