【华为 OJ 】输入整型数组及其排序标志，对输入的数进行升序或降序排列

最新推荐文章于 2022-06-09 23:54:11 发布

青密

最新推荐文章于 2022-06-09 23:54:11 发布

阅读量497

点赞数

分类专栏：华为 OJ 文章标签：华为 OJ

本文链接：https://blog.youkuaiyun.com/qq_23195213/article/details/52118971

版权

华为 OJ 专栏收录该内容

59 篇文章

订阅专栏

本文介绍了一种基于用户输入的整型数组排序方法，可根据升序或降序标志进行快速排序。通过C++实现，利用标准库函数sort，并自定义比较函数以支持降序排列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

接口说明

原型：

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 <algorithm>
using namespace std;
bool compare(int a, int b)
{
    return a > b;
}
int main()
{
    int n, flag;
    while (cin >> n)
    {
        int arr[1000];
        for (int i = 0; i < n; i++)
        {
            cin >> arr[i];
        }
        cin >> flag;
        if (flag == 0)
        {
            sort(arr, arr + n);
        }
        if (flag == 1)
        {
            sort(arr, arr + n, compare);
        }
        for (int i = 0; i < n-1; i++)
        {
            cout << arr[i] << " ";
        }
        cout << arr[n-1] << endl;
    }
    return 0;
}