首页 > 代码库 > 选择排序
选择排序
基本思想:每一趟从待排序的记录中选出关键字最小的记录,顺序放在已排好序的子文件的最后,直到全部记录排序完毕。
直接选择排序
1.基本思想
2.算法分析
堆排序
1.堆的定义
2.大根堆和小根堆
3.堆排序与直接插入排序的区别
4.基本思想
调整堆符合堆的性质算法
建成初始堆
5.算法分析
【1】时间复杂度为O(nlog2^n)
【2】辅助空间复杂度S(n) = O(1),是一个就地排序
【3】堆排序是不稳定的排序方法
来自为知笔记(Wiz)
选择排序
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。