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

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

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;
}

全部评论

相关推荐

点赞 评论 收藏
分享
敢逐云霄志:你打招呼语怎么能这么长,hr都没看下去的欲望,简明扼要说重点,就读于某某学校某某专业,26届应届毕业生,学信网可查,先后在某某公司实习过(如有),然后做过什么项目,想找一份什么样的工作,可实习几个月以上,期待您的回复。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务