【模板】排序

[编程题]【模板】排序

热度指数：10009 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

$\hspace{15pt}$ 给定一个长度为 $n$ 的整数数组 $A$ （允许元素重复），请将其按非递减顺序排序并输出。

输入描述:

第一行输入整数 ，表示数组长度。
第二行输入  个整数 。

输出描述:

在一行上输出排序后的数组，各元素以空格分隔。

示例1

输入

5
5 4 3 2 1

输出

1 2 3 4 5

算法知识视频讲解

牛客171387233号

#include <stdio.h>
#include <stdlib.h>
int compare(const void *a,const void *b){
    return (*(int*)a-*(int*)b);
}
int main() {
    int n;
    scanf("%d",&n);
    int *arr=(int*)malloc(n*sizeof(int));
    for(int i=0;i<n;i++){
        scanf("%d",&arr[i]);
    }
    qsort(arr,n,sizeof(int),compare);
    for(int i=0;i<n;i++){
        if(i>0) printf(" ");
        printf("%d",arr[i]);
    }
    printf("\n");
    free(arr);
    return 0;
}

发表于 2026-01-05 08:59:29 回复(0)