一、[题目] 数列排序
时间限制:1.0s 内存限制:512.0MB
问题描述
给定一个长度为n的数列,将这个数列按从小到大的顺序排列。1<=n<=200
输入格式
第一行为一个整数n。
第二行包含n个整数,为待排序的数,每个整数的绝对值小于10000。
输出格式
输出一行,按从小到大的顺序输出排序后的数列。
样例输入
5
8 3 6 4 9
样例输出
3 4 6 8 9
二、[代码]:
PS. 数列排序 是一道图排序类题目,解题的关键在于排序,在这里我们依然利用C语言的快排函数对数组进行排序,以下列出我的解法。
算法一: 基础库函数法(利用C快速排序库函数qsort())
#include <stdio.h>
#include <stdlib.h>
int cmp(const void *a, const void *b)
{
return *(int*)a-*(int*)b;
}
int main()
{
int n,m,a[200]={0};
scanf("%d",&n); m=n;
while(n--){
scanf("%d",&a[n]);
}
qsort(a,m,4,cmp);
while(++n<m){
printf("%d ",a[n]);
}
return 0;
}
欢迎评论和转载,转载请注明文章出处,我对此表示最真诚的敬意!