题解 | #输入整型数组,对其元素按照升序或降序进行排序#

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

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

#include <iostream>
#include <vector>

using namespace std;

int main ()
{
    int n,num,Sequence;
    vector<int> vecNum;
    cin >> n;
    while (n--){
        cin >> num;
        vecNum.push_back(num);
    }
    cin >> Sequence;

    int len = vecNum.size();
    for (int i = 0; i < len; i++){
        for (int j = i; j < len; j++){
            if (Sequence){
                if (vecNum[i] < vecNum[j]){  //降序
                swap(vecNum[i],vecNum[j]);
                }
            }
            else{
                if (vecNum[i] > vecNum[j]){  //升序
                swap(vecNum[i],vecNum[j]);
                }
            }
            
        }
    }

    for (int i = 0; i < len; i++){
        cout << vecNum[i] << " ";
    }
    cout << endl;
    return 0;
}

全部评论

相关推荐

Java抽象带篮子:难蚌,点进图片上面就是我的大头😆
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务