Question

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

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

我在哈佛大学的CS50课程上观看过YouTube视频，我正在尝试关注他们的伪代码。我已经在网上找到了使用2 for循环的冒泡排序算法。但是在视频中我看到他们使用了一个带有swapcounter的while循环和一个用于循环的循环。我真的想按照他们的程序。您可以在此处观看视频：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;**
}

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

1 个答案: