- 博客(2)
- 收藏
- 关注
原创 shell排序
shell排序的关键并不是随便分组后各自排序,而是将相隔某个“增量”的记录组成一个子序列,实现跳跃式的移动,排序效率提高;将相距某个“增量”的记录组成一个子序列,这样才能保证在子序列内分别进行直接插入排序后得到的结果是基本有序而不是局部有序。do while循环里,终止条件是increment不大于1时,就是增量为1就停止循环了。可以参考上图进行分析,代码中increment就是一个增量,初始化等于待排序的数列数。但是由于增量的引入,shell排序并不是一种稳定的排序。最后当增量为1时结束。...
2022-09-01 16:23:56 195 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人