7-1 多数组排序 (12 分)三种做法（冒泡排序 ； 重写sort方法 ；利用sort和栈）

最后

如果觉得本文对你有帮助的话，不妨给我点个赞，关注一下吧！

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

需要这份系统化的资料的朋友，可以点击这里获取

2

23 90

输出样例:

在这里给出相应的输出。例如：

90 88 80 79 77 66 61 23

二：上代码

====================================================================

方法一：用冒泡排序

#include<bits/stdc++.h>

using namespace std;

struct Node{

int number;

};

//递减

bool sort_number(Node a,Node b){

return a.number < b.number;

}

int main(){

vectorv;

for(int i = 0; i < 3; i++){

int nums;

cin >> nums;

for(int j = 0; j < nums; j++){

int temp;

cin >> temp;

v.push_back(temp);

}

}

//冒泡排序

int flag = true;

for(int i = 0; i < v.size() - 1 && flag; i++){

flag = false;

for(int j = v.size()-2; j >= i; j–){

if(v[j] < v[j+1]){

int temp = v[j];

v[j] = v[j+1];

v[j+1] = temp;

flag = true;

}

}

}

for(int i = 0; i < v.size(); i++){

if( i == 0)

cout << v[i];

else

cout << ’ ’ << v[i];

}

}

方法二：重写sort方法

#include<bits/stdc++.h>

using namespace std;

struct Node{

int number;

};

//递减

bool sort_number(Node a,Node b){

return a.number > b.number;

}

int main(){

vectorv;

Node *stu = new Node[30000];

int sum = 0;

for(int i = 0; i < 3; i++){

int nums;

cin >> nums;

for(int j = sum; j < sum + nums; j++){

cin >> stu[j].number;

}

sum += nums;

}

sort(stu,stu+sum,sort_number);

for(int i = 0; i < sum; i++){

if(i == 0)

cout << stu[i].number;

else

cout << ’ ’ << stu[i].number;

}

}

利用数组和栈

#include<bits/stdc++.h>

using namespace std;

struct Node{

int number;

};

//递减

bool sort_number(Node a,Node b){

return a.number > b.number;

}

int main(){

最后

2020年在匆匆忙忙慌慌乱乱中就这么度过了，我们迎来了新一年，互联网的发展如此之快，技术日新月异，更新迭代成为了这个时代的代名词，坚持下来的技术体系会越来越健壮，JVM作为如今是跳槽大厂必备的技能，如果你还没掌握，更别提之后更新的新技术了。

更多JVM面试整理：

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

需要这份系统化的资料的朋友，可以点击这里获取

之后更新的新技术了。

[外链图片转存中…(img-bZlIO7Zh-1715798847228)]

更多JVM面试整理：

[外链图片转存中…(img-O0Zah984-1715798847228)]

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

需要这份系统化的资料的朋友，可以点击这里获取