10.4 选择排序

01简单选择排序

1、一趟简单选择排序的操作为：通过n-i次关键字间的比较，从n-i+1个记录中选出关键字最小的记录，并和第i个记录交换之。

2、选择排序的主要操作是进行关键字间的比较，因此改进简单选择排序应从如何减少“比较“出发考虑。

02树形选择排序

1、数形选择排序（Tree Selection Sort），又称锦标赛排序（Tournament Sort），是一种按照锦标赛的思想进行选择排序点的方法。

03堆排序

1、堆排序（Heep Sort）只需要一个记录大小的辅助空间，每个待排序的记录仅占有一个存储空间。

2、堆排序方法对记录数较少的文件并不值得提倡，但对n较大的文件还是很有效的，因为其运行时间主要耗费在建初始堆和调整新堆时进行的反复”筛选“上。

C语言 | 求100~200的素数​​ mp.weixin.qq.com

文章来源: zhuanlan.zhihu.com，作者：小林C语言，版权归原作者所有，如需转载，请联系作者。

原文链接：zhuanlan.zhihu.com/p/338803097