c - 冒泡排序 C 编程

Question

嘿，伙计们，我遇到了另一个问题。我正在尝试进行冒泡排序和选择排序，我的选择排序工作正常了。但我的冒泡排序遇到了麻烦。就是这样。

void sortBubble(int nRow, char sArr[5][10], char sArrTemp[10]) {
    int nSwaps=0;
    while(nSwaps==1) {
        nSwaps=0;
        for(nRow=1;nRow <5;nRow++) {
            if(strcmp(sArr[nRow-1],sArr[nRow])<0) {
                puts("Doing Swap");
                strcpy(sArrTemp,sArr[nRow]);
                strcpy(sArr[nRow],sArr[nRow-1]);
                strcpy(sArr[nRow-1],sArrTemp);
                nSwaps=1;
            }
        }
    }
}

任何想法为什么它不起作用。

Answer 1

你永远不会进入循环，因为

int nSwaps=0;

此外，您应该考虑使用另一种算法进行排序。我会推荐qsort