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

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

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

全部评论

相关推荐

湫湫湫不会java:1.在校经历全删了2.。这些荣誉其实也没啥用只能说,要的是好的开发者不是好好学生3.项目五六点就行了,一个亮点一俩行,xxx技术解决,xxx问题带来xxx提升。第一页学历不行,然后啥有价值的信息也没有,到第二页看到项目了,第一个项目九点,第二个项目像凑数的俩点。总体给人又臭又长,一起加油吧兄弟
点赞 评论 收藏
分享
重生我想学测开:嵌入式的问题,我准备入行京东外卖了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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