题目
描述
输入整型数组和排序标识,对其元素按照升序或降序进行排序
接口说明
原型:
void sortIntegerArray(Integer[] pIntegerArray, int iSortFlag);
输入参数:
Integer[] pIntegerArray:整型数组
int iSortFlag:排序标识:0表示按升序,1表示按降序
输出参数:
无
返回值:
void
输入
1、输入需要输入的整型数个数
2、输入数组组
3、输入排序标识
输出
输出排好序的数字
最后一个无空格
如下例子
样例输入
8 1 2 4 9 3 55 64 25 0
样例输出
1 2 3 4 9 25 55 64
代码
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
bool CompAscend(const int &num1,const int &num2)
{
return num1<num2;
}
bool CompDescend(const int &num1,const int &num2)
{
return num1>num2;
}
int main()
{
int N;
cin>>N; //元素个数
vector<int> vec;
for(int i=0; i<N; i++)
{
int m;
cin>>m;//元素大小
vec.push_back(m);
}
int flag; //排序标识
cin>>flag;
if(flag==1)
{
sort(vec.begin(),vec.end(),CompDescend);
}
else //if(flag==0) 默认升序
{
sort(vec.begin(),vec.end(),CompAscend);
}
for(int i=0; i<N-1; i++)
{
cout<<vec[i]<<" ";
}
//输出最后一个
cout<<vec.at(vec.size()-1)<<endl;
return 0;
}