Comb Sort，梳排序或者梳子排序，就像梳子那样有间隔地比较两个数，很形象，O(n*logn)时间复杂度，O(1)空间复杂度，属于不稳定的排序算法。算法的思想是使逆序的元素尽可能快地移动到最终的位置，而不是像冒泡排序那样每次交换只移动一个位置。
，梳排序或者梳子排序，就像梳子那样有间隔地比较两个数，很形象，O(n*logn)
阅读背景：
分享两种罕见的、小巧的、好记的排序算法(Comb Sort & Gnome Sort)
来源：互联网
分享到：
