10.4 选择排序

Posted 2021-04-15 C语言入门到精通

古代的剑客们与

对手相逢时，无

论对手多么强大，

明知不敌，也要亮出自己的剑！

01

简单选择排序

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

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

02

 树形选择排序

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

03

 堆排序

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

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

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

有时候，正是那些意想不到之人，成就了无人能成之事。

——图灵

小编二维码

长按/加好友

-  END -

____

______

________

____

______

________