梳状排序实现不准确排序，C++

我试图在维基百科实现梳状排序的伪代码，但它似乎排序我给它的样本数组。有小费吗？梳状排序实现不准确排序，C++

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

来源

2015-10-19 Adam Karpowich

如果你打算使用C++，为什么不在这里使用标准库容器，如'std :: array'或'std :: vector'？你在这里基本上是C代码。 – tadman

如果是C，交换功能可能不起作用。你需要通过引用传递，而不是价值。 – AShelly

根据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））;

来源

2015-10-19 20:15:32 AdamF

谢谢。纵观维基，我并不是很明显地认为，这两种情况都是错误的，因为离开循环的要求需要“或”而不是“和”。 –

梳状排序实现不准确排序，C++

回答

相关问题