2020數據結構-排序算法之選擇排序（簡單選擇、堆排序）

一、選擇排序（簡單選擇、堆排序） 1.簡單選擇 基本思想 假設排序表爲L[1…n]，在第一次取min=i,L[i]爲最小元素，之後設置一個標誌位j循環與L[min]進行比較，若發現L[j]<L[min]，則令 min=j，如果min != i，就交換L[min]與L[i]的位置。 效率分析 空間效率：O(1) 時間效率：O(n·n) 穩定性：不穩定。 2.堆排序 基本思想 是一種樹型選擇排序方法。

>>阅读原文<<