10.4 选择排序

01

简单选择排序

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

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

02

树形选择排序

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

03

堆排序

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

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

如果您觉得本篇文章对您有作用，请转发给更多的人，点一下好看就是对小编的最大支持！