基础练习 数列排序
时间限制:1.0s 内存限制:512.0MB
锦囊1
锦囊2
锦囊3
问题描述
给定一个长度为n的数列,将这个数列按从小到大的顺序排列。1<=n<=200
输入格式
第一行为一个整数n。
第二行包含n个整数,为待排序的数,每个整数的绝对值小于10000。
第二行包含n个整数,为待排序的数,每个整数的绝对值小于10000。
输出格式
输出一行,按从小到大的顺序输出排序后的数列。
样例输入
5
8 3 6 4 9
8 3 6 4 9
样例输出
3 4 6 8 9
1 #include<iostream> 2 #include<algorithm> 3 int cmp(int x,int y){ 4 if(x > y) return 0; 5 else return 1; 6 } 7 int comp(const void *a,const void *b) 8 { 9 return *(int *)a - *(int *)b; 10 } 11 using namespace std; 12 int main(){ 13 int n,a[205]; 14 cin>>n; 15 for(int i = 0;i < n;i++){ 16 cin>>a[i]; 17 } 18 //sort(a,a + n);//默认降序 19 qsort(a,n,sizeof(a[0]),comp); 20 for(int i = 0;i < n;i++){ 21 cout<<a[i]<<' '; 22 } 23 return 0; 24 }
qsort优于sort