0x01，前言闲叙
最近几年很少看电视了，因为没时间看了，除了偶尔刷刷头条，基本上不会花大块的时间沉迷于电视剧，综艺，这或许就是短视频时代所带来的一些改变吧，我们都会深受其中。
0x02，先看下这篇文章要讲述的内容大概吧
0x03,什么是归并排序？
【百度百科介绍】归并排序（Merge Sort）是建立在归并操作上的一种有效，稳定的排序算法，该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。
0x04,归并排序程序实现
代码语言：javascript复制
public class MergeSortTest {
public static void main(String[] args) {
int[] arr = {1, 3, 2, 4, 9, 8, 10, 7, 6, 5, 10, 12, 13, 15, 14};
int left = 0;
int right = arr.length - 1;
mergeSort(arr, left, right);
for (int num : arr
) {
System.out.print(num "t");
}
}
private static int[] mergeSort(int[] arr, int left, int right) {
if (left == right) {
return new int[]{arr[left]};
}
int mid = left (right - left) / 2;
int[] leftArr = mergeSort(arr, left, mid);
int[] rightArr = mergeSort(arr, mid 1, right);
int[] newArray = new int[leftArr.length rightArr.length];
int m = 0;
int i = 0;
int j = 0;
while (i < leftArr.length && j < rightArr.length) {
newArray[m] = leftArr[i] < rightArr[j] ? leftArr[i] : rightArr[j];
i ;
j ;
m ;
}
while (i < leftArr.length) {
newArray[m ] = leftArr[i ];
}
while (j < rightArr.length) {
newArray[m ] = rightArr[j ];
}
return newArray;
}
}
0x05，归并排序的程序图片版
0x06，总结一下
看这道题的时候先把上面的二分查找理解一下，这样就基本上理解了如何进行划分数组的操作，数据有序合并就是正常逻辑的实现了
