冒泡排序 - 交换计数器方法

Question

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

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

我在 YouTube 上观看了哈佛大学 CS50 课程发布的一段视频，我正在尝试遵循他们的伪代码。我已经在网上找到了使用 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循环中。

Answer 1

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

冒泡排序 - 交换计数器方法

Bubble Sort - Swap Counter method

c

sorting

algorithm

bubble-sort

cs50