使用冒泡排序到C中的5个数字的数组

时间:2012-09-04 20:48:19

标签: c arrays sorting bubble-sort

我需要对5个数字进行排序,这就是我所拥有的。我提示输入,然后使用冒泡排序来排序日期,然后打印数组。但是,当我运行程序时,输出没有排序,甚至与输入相同。

void main() {
    printf("Please enter five integers:\n");
    printf("First Number\n");
    scanf("%d", &numArray[0]);
    printf("Second Number\n");
    scanf("%d", &numArray[1]);
    printf("Third Number\n");
    scanf("%d", &numArray[2]);
    printf("Fourth Number\n");
    scanf("%d", &numArray[3]);
    printf("Fifth Number\n");
    scanf("%d", &numArray[4]);

    for (j=0; j<=5; ++j) {
        if (numArray[j] > numArray[j+1]) {
            temp = numArray[j];
            numArray[j] = numArray[j+1];
            numArray[j+1] = temp;
        }
    }

    for(int j = 0; j < 5; j++) {
        printf("%d ", numArray[j]);
    }
}

1 个答案:

答案 0 :(得分:6)

你的循环无效(它一个接一个),你的排序只包含一个循环;冒泡排序包含两个循环:

for (i = 0; i < SIZE-1; i++) {
    for (j = i+1; j < SIZE; j++) {
        if (val[i] > val[j]) swap(...);
    }
}