摘要: 希尔排序是插入排序的一种又称“缩小增量排序”(Diminishing Increment Sort),它是把记录按下标的一定增量分组,对每组使用直接插入排序算法排序;随着增量逐渐减少,每组包含的关键词越来越多,当增量减至 1 时,整个文件恰被分成一组,算法便终止 原理:按增量分组,组内排好序,在逐渐 阅读全文
posted @ 2020-11-28 00:30 明志德道 阅读(171) 评论(0) 推荐(0) 编辑