c++ - 为什么排序算法会死循环

Question

我的代码:(我希望它将传递的数组按升序排序)。

void sort( int arr[], int n) {
    int c=0;

    for(int i = 0; i<n-1; ++i) {
        if (arr[i]>arr[i+1]) {
            c=arr[i];
            arr[i]=arr[i+1];
            arr[i]=c;
            i=0;
        }
    }

}   

示例数组:int arr[4]={3,1,2,4};

sort(arr,4);

错误:无限循环？？？

Answer 1

交换数组中两个连续元素的代码是错误的。将 if 语句中的前三行替换为:

c = arr[i];
arr[i] = arr[i+1];
arr[i+1] = c;

最后一行是我修改的。

此算法称为 bubble sort .

编辑:确保正确排序的另一件事是将 i 设置为 -1 而不是 0 在 if 语句的末尾。如果您只是将它设置为 0，那么在循环的下一次迭代中它将递增并变为 1，这意味着您的代码不会考虑交换循环的前两个元素。 (感谢 Anton Savin 的评论。)