combSort 复杂度O(n*log(n)) 虽然是两层循环

思路很清晰，有一个控制因子shrink，限定每次开始的位置，并用swapped记录每次对局部交换后局部是否有序。虽然进行了两层循环，但是其复杂度却是 O(n*log(n))。 梳子排序。应该是那个shrink因子，让复杂度呈现log（n）的效果。

 

void combsort(int *arr, int size){float shrink = 1.247330950103979;int gap = size, swapped = 1, swap, i;while ((gap > 1) || swapped){if ((gap > 1) || swapped ){gap = gap / shrink;}swapped = 0;i = 0;while((gap + i) < size){if (arr[i] - arr[i+gap] > 0){swap = arr[i];arr[i] = arr[i + gap];arr[i + gap] = swap;swapped ++;}i++;}}}