华为OJ——输入整型数组和排序标识，对其元素按照升序或降序进行排序

输入整型数组和排序标识，对其元素按照升序或降序进行排序

题目描述

输入整型数组和排序标识，对其元素按照升序或降序进行排序

接口说明

原型：

void sortIntegerArray(Integer[] pIntegerArray, int iSortFlag);

输入参数：

    Integer[] pIntegerArray：整型数组

int  iSortFlag：排序标识：0表示按升序，1表示按降序

输出参数：

    无

返回值：

    void

输入描述:

1、输入需要输入的整型数个数

输出描述:

输出排好序的数字

输入例子:

8

1 2 4 9 3 55 64 25

0

 输出例子:

1 2 3 4 9 25 55 64

解答代码：

#include<iostream>#include<fstream>#include<string>#include<cstring>#include<algorithm>#include<sstream>using namespace std;void sort_0 (int data[],int n){int i,j,index;for(i=0;i<n;i++){index=i;for(j=i+1;j<n;j++){if(data[j] < data[index])index=j;}int temp=data[i];data[i]=data[index];data[index]=temp;}}void sort_1(int data[],int n){int i,j,index;for(i=0;i<n;i++){index=i;for(j=i+1;j<n;j++){if(data[j] > data[index])index=j;}int temp=data[i];data[i]=data[index];data[index]=temp;}}int main(){int i,n,flag,data[1024];while(cin >> n){for(i=0;i<n;i++)cin >> data[i];cin >> flag;if(flag==0)sort_0(data,n);elsesort_1(data,n);for(i=0;i<n-1;i++)cout<<data[i]<<" ";cout<<data[n-1]<<endl;}return 0;}