64,666
社区成员
发帖
与我相关
我的任务
分享
void CombSort(BYTE *arr, int size)
{
UINT gap = size, swapped = 1, i = 0;
BYTE swap = 0;
while ((gap > 1) || swapped)
{
if (gap > 1)
gap = gap / 1.3;
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 = 1;
}
++i;
}
}
}