基本思想：每一趟从待排序的记录中选出关键字最小的记录，顺序放在已排好序的子文件的最后，直到全部记录排序完毕。
直接选择排序
1.基本思想
2.算法分析
堆排序
1.堆的定义
2.大根堆和小根堆
3.堆排序与直接插入排序的区别
4.基本思想
调整堆符合堆的性质算法
建成初始堆
5.算法分析
【1】时间复杂度为O(nlog2^n)
【2】辅助空间复杂度S(n) = O(1),是一个就地排序
【3】堆排序是不稳定的排序方法
zoukankan
html css js c++ java
-
选择排序
-
相关阅读:
DeprecationWarning:'open()' is deprecated in mongoose>=4.11.0,use 'openUri()' instead or set the 'useMongoClient' option if using 'connect()' or 'createConnection'
javascript if else优化指南
前端上传文件的几种方式
前端图片优化
微信小程序中利用时间选择器和js无计算实现定时器（将字符串或秒数转换成倒计时）
javascript之闭包理解以及应用场景
网页或微信小程序中使元素占满整个屏幕高度
微信小程序定时器组件（输入时间字符串即可倒计时）
自己用js实现全屏滚动
js获取屏幕宽高
- 原文地址：https://www.cnblogs.com/phonecom/p/860b2f98eba3b4ec7acbfdae538ac5bf.html
Copyright © 2011-2022 走看看