运行冒泡排序后的运行时错误

Question

我正在尝试编写一个对数组进行冒泡排序的程序，但每次运行时都会弹出此错误：runtime error: index 4 out of bounds for type 'int [e]'

这里有什么问题？

int main(void) {
    printf("How many elements are there in the array?: ");
    int e = get_int();

    int array[e];

    for (int i = 0; i < e; i++) {
        printf("Insert element #%i: ", i + 1);
        array[i] = get_int();
    }

    for (int i = 0; i < e - 1; e++) {
        for (int j = 0; j < e - i - 1; j++) {
            if (array[j] > array[j + 1]) {
                int swap = array[j];
                array[j] = array[j + 1];
                array[j + 1] = swap;
            }
        }
    }
    printf("\n");
}

Answer 1

您输入错误的 for 循环增量部分：for (int i = 0; i < e - 1; e++) 应该是：

for (int i = 0; i < e - 1; i++)

这是一个更正的版本：

#include <stdio.h>

int main(void) {
    printf("How many elements are there in the array?: ");
    int e = get_int();

    for (int i = 0; i < e; i++) {
        printf("Insert element #%i: ", i + 1);
        array[i] = get_int();
    }

    for (int i = 0; i < e - 1; i++) {
        for (int j = 0; j < e - i - 1; j++) {
            if (array[j] > array[j + 1]) {
                int swap = array[j];
                array[j] = array[j + 1];
                array[j + 1] = swap;
            }
        }
    }
    printf("{ ");
    for (int i = 0; i < e; i++) {
        printf("%d, ", array[i]);
    }
    printf("}\n");
    return 0;
}

Answer 2

除了 chqrlie 指出的错误之外，不要使冒泡排序过于复杂（它有问题，它只考虑连续索引）。简单地写下来（注意内部循环被优化以避免处理“下三角形”项目两次）：

for (int i = 0; i < e; i++) {
    for (int j = i+1; j < e; j++) {
        if (array[j] > array[i]) {
            int swap = array[j];
            array[j] = array[i];
            array[i] = swap;
        }
    }
}