C++：对其元素按照升序或降序进行排序

题目描述

输入整型数组和排序标识，对其元素按照升序或降序进行排序（一组测试用例可能会有多组数据）

接口说明

原型：

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

输入参数：

Integer[] pIntegerArray：整型数组

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

输出参数：

无

返回值：

void

 

输入描述:

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

输出描述:

输出排好序的数字

示例1

输入

复制

8
1 2 4 9 3 55 64 25
0

注意：这里面0 代表升序，1代表降序。

 

输出

复制

1 2 3 4 9 25 55 64

 

#include <iostream>
#include <vector>

using namespace std;

int main()
{
    int n;
    int val;
    vector<int> arr;
    
    while(cin >> n)
    {
        if(n == 0)
        {
            break;
        }
        
        while(n--)
        {
            cin >> val;
            arr.push_back(val);
        }
        
        int mode;
        cin >> mode;
        
        int value = 0;
        
        for(int i = 0; i < arr.size(); i++)
        {
            for(int j = i + 1; j < arr.size(); j++)
            {
                if(mode == 0)
                {
                    if(arr[j] < arr[i])
                    {
                        value = arr[i];
                        arr[i] = arr[j];
                        arr[j] = value;
                    }
                }
                else if(mode == 1)
                {
                    if(arr[j] > arr[i])
                    {
                        value = arr[i];
                        arr[i] = arr[j];
                        arr[j] = value;
                    }
                }
            }
            
            cout << arr[i] << " ";
        }
        cout << endl;
        arr.clear();
    }
    
    return 0;
}