Insertion Sort
1 2 3 5 7 8 9 4 6 0
结尾无空行
输入样例 2:
10
3 1 2 8 7 5 9 4 0 6
1 3 2 8 5 7 4 9 0 6
结尾无空行
输出样例 2:
Merge Sort
1 2 3 8 4 5 7 9 0 6
结尾无空行
Java代码实现:
=========
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.Arrays;
public class Main {
public static void main(String[] args) throws Exception {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int n = Integer.parseInt(br.readLine());
String[] pre = br.readLine().split(" ");
String[] later = br.readLine().split(" ");
int[] a = new int[n];
int[] b = new int[n];
for (int i = 0; i < n; i++) {
a[i] = Integer.parseInt(pre[i]);
b[i] = Integer.parseInt(later[i]);
}
int i = 0;
while(b[i] <= b[i + 1] && i < n){
i++;
}
//判断排好序的位置
boolean isInsert = true;
for (int j = i + 1; j < n; j++) {
if (a[j] != b[j]) {//插入排序过程中不会改变后方元素索引
isInsert = false;
break;
}
}
//3 1 2 8 7 5 9 4 6 0
//1 2 3 7 8 5 9 4 6 0
if (isInsert) {
System.out.println(“Insertion Sort”);
//再加一个数字进行排序
sort(a, 0, i + 1);//1 2 3 5 7 8 9 4 6 0
} else {
//3 1 2 8 7 5 9 4 0 6
//1 3 2 8 5 7 4 9 0 6
System.out.println(“Merge Sort”);
int k = 1;
boolean flag = false;
while (flag == false) {
//当a==b时,再执行一次,下一次判断时跳出
flag = Arrays.equals(a, b);//使用 Arrays.equals()方法比较两个数组元素是否相等
k = k * 2;
int p = 0;
for (p = 0; p < n / k; p++)
//p是分成的一个一个小组,k时每个组的成员个数
//一组的起始时p*k,结束时下一组的开始位置减一
sort(a, p * k, (p + 1) * k - 1);
//分完组后剩下的不够的做一次分组内的归并
//开始是n/kk(组数长度),结束是到数组的最后
sort(a, n / k * k, n - 1);//1 2 3 8 4 5 7 9 0 6
}
}
for (int k = 0; k < n - 1; k++)
System.out.print(a[k] + " ");
System.out.print(a[n - 1]);
}
//自定义交换排序,也可用Arrays.sort,但是位置限制有点麻烦
最后
自我介绍一下,小编13年上海交大毕业,曾经在小公司待过,也去过华为、OPPO等大厂,18年进入阿里一直到现在。
深知大多数Java工程师,想要提升技能,往往是自己摸索成长,自己不成体系的自学效果低效漫长且无助。
因此收集整理了一份《2024年Java开发全套学习资料》,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友,同时减轻大家的负担。
既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,基本涵盖了95%以上Java开发知识点,不论你是刚入门Java开发的新手,还是希望在技术上不断提升的资深开发者,这些资料都将为你打开新的学习之门!
如果你觉得这些内容对你有帮助,需要这份全套学习资料的朋友可以戳我获取!!
由于文件比较大,这里只是将部分目录截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且会持续更新!
,还是希望在技术上不断提升的资深开发者,这些资料都将为你打开新的学习之门!**
如果你觉得这些内容对你有帮助,需要这份全套学习资料的朋友可以戳我获取!!
由于文件比较大,这里只是将部分目录截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且会持续更新!