基础练习数列排序

最新推荐文章于 2023-01-12 11:45:00 发布

pi408637535

最新推荐文章于 2023-01-12 11:45:00 发布

阅读量602

点赞数

CC 4.0 BY-SA版权

分类专栏：蓝桥杯—第五届文章标签：基础练习数列排序

本文链接：https://blog.youkuaiyun.com/pi408637535/article/details/19698971

蓝桥杯—第五届专栏收录该内容

22 篇文章

订阅专栏

本文介绍了一个使用C语言实现的排序算法。该算法采用qsort函数对整数数组进行排序，并通过用户输入的数据来验证排序的有效性。适用于初学者了解基本排序原理及C语言函数的应用。

问题描述

　　给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1<=n<=200

输入格式

　　第一行为一个整数n。
　　第二行包含n个整数，为待排序的数，每个整数的绝对值小于10000。

输出格式

　　输出一行，按从小到大的顺序输出排序后的数列。

样例输入

5
8 3 6 4 9

样例输出

3 4 6 8 9

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

#define N 1000

int comp( const void *a, const void *b )
{
    return * ( int * ) a - * ( int * ) b;
}

int main()
{
   int n;
   int arr[N];
   int i;

   scanf("%d",&n);

   for(i = 0; i < n; i++)
       scanf("%d",&arr[i]);

   qsort(arr,n,sizeof(int),comp);

   for(i = 0; i < n; i++)
       printf("%d ",arr[i]);
   printf("\n");

   return 0;
}