个性化阅读
专注于IT技术分析

标签:梳排序算法

数据结构

梳排序算法实现

半瓶木阅读(642)评论(0)赞(0)

梳理排序是冒泡排序的高级形式。冒泡排序会比较所有相邻的值, 而梳齿排序会删除列表末尾附近的所有乌龟值或较小的值。 影响梳齿排序的因素有: 通过使用大于1的间隙来改进气泡排序。 间隙从大值开始, 然后缩小1.3倍。 差距缩小直到值达到1。 复...