梳狀排序實現不準確排序，C++

Question

我試圖在維基百科實現梳狀排序的僞代碼，但它似乎排序我給它的樣本數組。有小費嗎？

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

根據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)); 
} 

更改的行：而（（間隙> 1）||（交換技術== TRUE））;