标签：梳排序算法

2020-03-04半瓶木阅读(689)评论(0)赞(0)

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