2022年11月13日
希尔排序（增量排序）详解
摘要： 介绍 希尔排序又称增量排序，它的核心思想是在插入排序基础上优化，先进行按照一个数量gap进行分组，每个分组中比较大小值，将较大的元素放在数组后面。 实例演示 现在有这样一个数组 int arr[] = {1,3,2,9}; 首先先进行分组，我们分组的间隔值gap初始化为length/2，也就是4/2 阅读全文
posted @ 2022-11-13 01:04 蠢蛋快跑 阅读(516) 评论(0) 推荐(0)