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

我的面试宝典：一线互联网大厂Java核心面试题库

以下是我个人的一些做法，希望可以给各位提供一些帮助：

整理了很长一段时间，拿来复习面试刷题非常合适，其中包括了Java基础、异常、集合、并发编程、JVM、Spring全家桶、MyBatis、Redis、数据库、中间件MQ、Dubbo、Linux、Tomcat、ZooKeeper、Netty等等，且还会持续的更新…可star一下！

283页的Java进阶核心pdf文档

Java部分：Java基础，集合，并发，多线程，JVM，设计模式

数据结构算法：Java算法，数据结构

开源框架部分：Spring，MyBatis，MVC，netty，tomcat

分布式部分：架构设计，Redis缓存，Zookeeper，kafka，RabbitMQ，负载均衡等

微服务部分：SpringBoot，SpringCloud，Dubbo，Docker

还有源码相关的阅读学习

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

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

第2个数组的长度

第2个数组的各个元素

第3个数组的长度

第3个数组的各个元素

输出格式:

所有数组的整体排序

输入样例:

在这里给出一组输入。例如：

3

79 80 61

3

88 66 77

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;

}

}

总结

以上是字节二面的一些问题，面完之后其实挺后悔的，没有提前把各个知识点都复习到位。现在重新好好复习手上的面试大全资料（含JAVA、MySQL、算法、Redis、JVM、架构、中间件、RabbitMQ、设计模式、Spring等），现在起闭关修炼半个月，争取早日上岸！！！

下面给大家分享下我的面试大全资料

• 第一份是我的后端JAVA面试大全

后端JAVA面试大全

• 第二份是MySQL+Redis学习笔记+算法+JVM+JAVA核心知识整理

MySQL+Redis学习笔记算法+JVM+JAVA核心知识整理

• 第三份是Spring全家桶资料

MySQL+Redis学习笔记算法+JVM+JAVA核心知识整理

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

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

798814138)]

MySQL+Redis学习笔记算法+JVM+JAVA核心知识整理

• 第三份是Spring全家桶资料

[外链图片转存中…(img-dLVqYlus-1715798814138)]

MySQL+Redis学习笔记算法+JVM+JAVA核心知识整理

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

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