2022年3月14日
希尔排序
摘要： 工作原理 排序对不相邻的记录进行比较和移动： 将待排序序列分为若干子序列（每个子序列的元素在原始数组中间距相同）； 对这些子序列进行插入排序； 减小每个子序列中元素之间的间距，重复上述过程直至间距减少为 1。 性质 稳定性 希尔排序是一种不稳定的排序算法。 时间复杂度 希尔排序的最优时间复杂度为 。 阅读全文
posted @ 2022-03-14 13:20 一个小弱鸡 阅读(68) 评论(0) 推荐(0)