Выполнение сортировки гребенки не точно сортируется, C++

Question

Я попытался реализовать псевдокод для сортировки гребня в wikipedia, но, похоже, он сортирует массив образцов, который я ему даю. Какие-нибудь советы?

void combSort(int* list, int length) 
{ 
bool swapper; 
int gap = length; 
double shrink = 1.25; 
int temp; 
do{ 
    gap = (int) gap/shrink; 
    if (gap < 1) 
     gap = 1; 

    swapper = false; 
    for (int i=0;(i+gap)<length;i++){ 
     if (list[i] > list[i+gap]){ 
      swap(list[i],list[i+gap]); 
      swapper = true; 
     } 
    } 
} 
while ((gap > 1) && (swapper == true)); 
} 

Answer 1

Согласно документу в Википедии, вы должны изменить последний предикат. Действительное решение:

void combSort(int* list, int length) 
{ 
    bool swapper; 
    int gap = length; 
    double shrink = 1.25; 
    int temp; 
    do { 
     gap = (int)gap/shrink; 
     if (gap < 1) 
      gap = 1; 

     swapper = false; 
     for (int i = 0; (i + gap)<length; i++) { 
      if (list[i] > list[i + gap]) { 
       swap(list[i], list[i + gap]); 
       swapper = true; 
      } 
     } 
    } while ((gap > 1) || (swapper == true)); 
} 

Измененная строка: в то время как ((разрыв> 1) || (Swapper == TRUE));