如何修改C语言代码以输出大于数组长度的元素并升序排列

原代码问题点 #

原代码的外层循环仅遍历0到n-1的数值，当数组中存在大于等于n的元素（比如示例中的7，n=5）时，循环变量永远不会触及该数值，导致元素无法被输出。同时原逻辑没有实现排序功能，只是尝试匹配特定范围的数值输出。

修改方案：先排序再输出 #

要实现输出所有元素并按升序排列的需求，最直接的方式是先对数组进行排序，再遍历输出。以下提供两种实现方式：

方式1：手动实现冒泡排序（适合初学者理解）

#include<stdio.h>
int main()
{
    int a[10], n;
    printf("enter the size of the array: ");
    scanf("%d", &n);
    printf("enter the elements of the array: ");
    for(int i = 0; i < n; i++)
        scanf("%d", &a[i]);
    
    // 冒泡排序：将数组按升序排列
    for(int i = 0; i < n - 1; i++)
    {
        for(int j = 0; j < n - 1 - i; j++)
        {
            if(a[j] > a[j+1])
            {
                // 交换两个元素位置
                int temp = a[j];
                a[j] = a[j+1];
                a[j+1] = temp;
            }
        }
    }
    
    printf("sorted numbers: ");
    // 遍历输出排序后的数组，元素间用逗号分隔
    for(int i = 0; i < n; i++)
    {
        if(i > 0)
            printf(", ");
        printf("%d", a[i]);
    }
    printf("\n");
    return 0;
}

方式2：使用标准库qsort函数（效率更高）

如果不需要手动实现排序逻辑，可以直接调用C标准库的快速排序函数qsort：

#include<stdio.h>
#include<stdlib.h>

// 定义qsort所需的比较函数，指定升序规则
int compare(const void *a, const void *b)
{
    return *(int*)a - *(int*)b;
}

int main()
{
    int a[10], n;
    printf("enter the size of the array: ");
    scanf("%d", &n);
    printf("enter the elements of the array: ");
    for(int i = 0; i < n; i++)
        scanf("%d", &a[i]);
    
    // 调用qsort对数组排序
    qsort(a, n, sizeof(int), compare);
    
    printf("sorted numbers: ");
    for(int i = 0; i < n; i++)
    {
        if(i > 0)
            printf(", ");
        printf("%d", a[i]);
    }
    printf("\n");
    return 0;
}

测试效果 #

当输入数组大小为5，元素为1,2,3,4,7时，两种方案都会输出：

sorted numbers: 1, 2, 3, 4, 7

内容的提问来源于stack exchange，提问作者Somanshi Jain