题解 | #输入整型数组和排序标识,对其元素按照升序或降序进行排序#
输入整型数组和排序标识,对其元素按照升序或降序进行排序
http://www.nowcoder.com/practice/dd0c6b26c9e541f5b935047ff4156309
思路
- 获取数据个数
- 获取整型数组
- 获取排序标识,
- 根据标识符对其元素按照升序或降序进行排序
题解
#include<stdio.h>
#include<string.h>
int main()
{
// 输入整型数组和排序标识,对其元素按照升序或降序进行排序
int n;
int val[1000];
int flg;// 0代表升序排序,1代表降序排序
scanf("%d",&n);
for(int i=0; i<n; i++){
scanf("%d",&val[i]);
}
scanf("%d",&flg);
for(int i=0; i<n; i++){
for(int j=i+1; j<n; j++){
//判断是升序还是降序
if((flg==0)?(val[i]>val[j]):(val[i]<val[j])){
int tmp = val[i];
val[i] =val[j];
val[j] = tmp;
}//if
}//for
}//for
for(int i=0; i<n; i++){
printf("%d ",val[i]);
}//for
return 0;
}