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的素数
文章来源: zhuanlan.zhihu.com,作者:,版权归原作者所有,如需转载,请联系作者。
原文链接:zhuanlan.zhihu.com/p/338803097