2020年4月7日
插入排序之希尔排序
摘要： 1. 定义：把记录按下标的一定增量分组，对于每组使用直接插入排序算法的排序；随着增量的逐渐减少，每组包含的关键字越来越少，当增量减至1时，整个文件被分为一组，算法便终止。 2. 原理： （1）计算步长：步长=数组长度/2; （2）根据步长分组，每组内部实行直接插入排序； （3）重复执行（1）、（2） 阅读全文
posted @ 2020-04-07 22:21 南溪风 阅读(145) 评论(0) 推荐(0)