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.堆排序 基本思想 是一种树型选择排序方法。

>>阅读原文<<