C语言编程问题问题描述】定义函数void sort(int a[],int n),用选择法对数组a 中的元素升序排列。自定义

2024-11-29 01:38:01
推荐回答(2个)
回答1:

#include 
#include
// 选择插入法排序
void sort(int a[], int n)
{
    int i, j, k, tmp;
       
    for (i = 0; i < n; i++)
    {
        for (j = 0; j < i; j++)
            if (a[i] < a[j]) break; // 找到待插位置
           
        tmp = a[i]; // 临时变量记录待插的值
           
        // 移出插入空间
        for (k = i; k > j; k--) a[k] = a[k - 1];
           
        // 插入
        a[j] = tmp;
    }
}
int main()
{
    int *a, n, i;
       
    scanf("%d", &n); // 输入数据数量
    if (n > 0)
    {
        a = (int *)malloc(n * sizeof(int)); // 动态申请数组空间
           
        // 输入数据
        for (i = 0; i < n; i++) scanf("%d", &a[i]);
           
        // 排序
        sort(a, n);
           
        // 输出排序后的结果
        printf("After sorted the array is:");
        for (i = 0; i < n; i++) printf("%d ", a[i]);
        printf("\n");
           
        free(a); // 释放内存
    }
       
    return 0;
}

回答2:

五分太少了