2021年9月26日
希尔排序Shell，交换法，移动法_听韩顺平课笔记
摘要： 1.希尔排序思想 希尔排序是一种更高效的插入排序方式（相较于简单插入排序），也称缩小增量排序 基本思想：把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，增量减至1时，整个文件恰被分为一组，算法便终止。 优点：避免了简单插入排序时，最后的数移动次 阅读全文
posted @ 2021-09-26 23:12 CH0701 阅读(97) 评论(0) 推荐(0)