梳排序和冒泡排序的基本思想是相同的。换句话说，梳排序是对冒泡排序的改进。在冒泡排序技术中，每一阶段将各项目与下一个项目进行比较。但在梳排序中，将各项目按具体间隙进行排序。在完成每一阶段之后，该间隙都会减小。该排序的递减因子或收缩因子为 1.3。这意味着在完成每一阶段之后，该间隙会除以 1.3。梳排序技术的复杂性时间复杂性： 在最优情况下为 O(n log n)。在 O(n^2/2^p) (p ... 阅读更多