题目描述
输入整型数组和排序标识,对其元素按照升序或降序进行排序(一组测试用例可能会有多组数据)
接口说明
原型:
void sortIntegerArray(Integer[] pIntegerArray, int iSortFlag);
输入参数:
Integer[] pIntegerArray:整型数组
int iSortFlag:排序标识:0表示按升序,1表示按降序
输出参数:
无
返回值:
void
本题有多组输入,请使用while(cin>>)处理
输入描述:
1、输入需要输入的整型数个数
输出描述:
输出排好序的数字
示例1
输入
8
1 2 4 9 3 55 64 25
0
输出
1 2 3 4 9 25 55 64`
#include<stdio.h>
void sortIntegerArray(int number_count, int *Arrar, int iSortFlag)
{
if(iSortFlag == 0) //升序
{
int i,j;
for(i = 0; i < number_count-1 ; i++)
{
for(j = i; j < (number_count); j++)
{
if(Arrar[i] > Arrar[j])
{
int temp = Arrar[i];
Arrar[i] = Arrar[j];
Arrar[j] = temp;
}
}
}
}
else //降序
{
int i,j;
for(i = 0; i < number_count - 1; i++)
{
for(j = i; j < (number_count); j++)
{
if(Arrar[i] < Arrar[j])
{
int temp = Arrar[i];
Arrar[i] = Arrar[j];
Arrar[j] = temp;
}
}
}
}
return ;
}
int main()
{
int num = 0;
scanf("%d\n", &num);
int number = 0, n = 0;
int arr[1024] = {0};
number = num;
while(num > 0)
{
scanf("%d\n", &arr[n]);
num--;
n++;
}
int rule;
scanf("%d\n", &rule);
sortIntegerArray(number, arr, rule);
int i = 0;
for(i = 0; i < number; i++)
{
printf("%d ", arr[i]);
}
return 0;
}