java如何实现归并排序算法
归并排序（Merge Sort）是建立在归并操作上的一种有效，稳定的排序算法，该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。
工具/原料
- intellij idea
方式/步骤
- 1
1.新建一个类：TestMergeSort.java
- 2
2.建立一个静态方式mergeSort，入参是array,l,h,别离是int数组，排序低位，排序的高位
- 3
2.重载一个静态方式mergeSort,入参是一个int数组，传入array数组挪用先前声明的重载方式：mergeSort，低位为0，高位为数组长度
- 4
4.带三个参数的mergeSort方式里面实现合并排序，有三部门，第一部门是跳出前提：那就是当凹凸位相等时，即返回该数组
- 5
5.第二部门，经由过程递归的思惟实现进行分拆的过程
- 6
6.第三部门，利用while轮回在分拆数组进行归并前，进行排序操作
- 7
7.main方式中声明一个数组，挪用合并排序方式进行排序，并打印排序成果
- 8
8.运行程序，可以看到这样合并排序算法就实现了
END
- 发表于 2021-01-17 13:01
- 阅读 ( 108 )
- 分类：其他类型
