梳排序和冒泡排序的基本原理是一样的。换句话说，梳排序是冒泡排序的改进版。在冒泡排序技术中，在每一阶段都会把每个项目与下一个项目进行比较。但对于梳排序而言，会在特定间隙内对项目进行排序。在完成每一阶段后，间隙都会变小。这种排序的递减因子或收缩因子为 1.3。这表示在完成每一阶段后，间隙都会除以 1.3。梳排序技术的复杂度
时间复杂度：对于最好情况，为 O(n log n)。对于 O(n^2/2^p)（p ... 了解更多