题解 | #输入整型数组和排序标识

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

https://www.nowcoder.com/practice/dd0c6b26c9e541f5b935047ff4156309

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
//方法1
// void mySort(vector<int>&v, int a) {
//     //升序
//     sort(v.begin(), v.end());
//     //降序
//     if (a == 1) 
//         reverse(v.begin(), v.end());  //将数组反转
// }


//方法2

void mySort(vector<int>&x, int b) {
    //升序,冒泡排序
    for (int i = 0; i < x.size(); i++) {
        for (int j = 0; j+1 < x.size(); j++) {
            if (b == 0) {
                if (x[j] > x[j + 1]) {
                    swap(x[j], x[j+1]);
                }
            }
            else {
                if (x[j]  < x[j + 1]) {
                    swap(x[j], x[j+1]);
                }
            }
   
        }
    }
}


int main() {
    int n;
    cin >> n;
    vector<int>v(n);
    for (int i = 0; i < n; i++) {
        cin >> v[i];
    }
    int x;
    cin >> x;
    mySort(v, x);

    for (int i = 0; i < v.size(); i++)
        cout << v[i] << ' ';
    return 0;
}

全部评论

相关推荐

安静的垂耳兔在泡澡:ks已经第八次投递了,它起码挂了还让你再投,不错了
点赞 评论 收藏
分享
Noob1024:一笔传三代,人走笔还在
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务