本文介绍Shell排序算法的思想，通过将原始序列划分为多个小序列并分别进行插入排序来逐步提高序列的有序性。最终通过对整个序列进行一次插入排序完成排序过程。文章分析了Shell排序的时间复杂度，并讨论了通过选择合适的增量序列可以降低其时间代价。
shell排序算法思想
先将序列转换为若干小序列，在这些小序列内进行插入排序
逐渐扩大小序列的规模，而减少小序列个数，使得待排序序列逐渐处于更有序的状态
最后对整个序列扫尾，直接插入排序，从而完成排序
shell排序的java代码
算法分析：
不稳定
空间代价：O(1)
时间代价：
O(n^2)
选择适当的增量序列可以使时间代价接近于O(n)
shell排序的java代码
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
