c - 气泡排序-交换计数器方法

我正在研究算法。明年我要去大学学习计算机科学，所以这就是为什么我想在上课之前学习一些东西。

目前，我正在研究冒泡排序算法及其行为。

我观看了哈佛CS50课程在YouTube上发布的视频，并尝试遵循他们的伪代码。我已经在线找到了使用2 for循环的冒泡排序算法。但是在我观看的视频中，他们使用了一个带交换计数器的while循环和一个for循环。我真的很想遵循他们的程序。您可以在此处观看视频：https://www.youtube.com/watch?v=Ui97-_n5xjo&index=13&list=PLhQjrBD2T3816xq7BHLh4Yj6-v0TnvsrT

这就是我所拥有的。

int main() {

    int numbers[7] = {2, 7, 6, 3, 1, 5, 4};

    int swapCounter = 1;
    int swaps = 0;
    int temp = 0;

    while (swapCounter != 0){
        for (int i = 0; i == 5; i = i + 1) {

            if (numbers[i] > numbers[i+1]) {
                temp = numbers[i];
                numbers[i] = numbers[i+1];
                numbers[i+1] = temp;
                swaps = swaps + 1;
            }
            swapCounter = swaps;
        }
    }

    printf("%d\n", numbers[0]);
    printf("%d\n", numbers[1]);
    printf("%d\n", numbers[2]);
    printf("%d\n", numbers[3]);
    printf("%d\n", numbers[4]);
    printf("%d\n", numbers[5]);
    printf("%d\n", numbers[6]);
}

我还使用了调试器，并且发现程序卡在for循环中。

最佳答案

while (swapCounter != 0){
    **swaps = 0;**
    for (int i = 0; i < 7 - 1; i = i + 1) {
        if (numbers[i] > numbers[i+1]) {
            temp = numbers[i];
            numbers[i] = numbers[i+1];
            numbers[i+1] = temp;
            swaps = swaps + 1;
        }
    }
    **swapCounter = swaps;**
}

关于c - 气泡排序-交换计数器方法，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/45390507/