二分归并排序算法_第五篇排序算法|归并排序

0x01，前言闲叙

最近几年很少看电视了，因为没时间看了，除了偶尔刷刷头条，基本上不会花大块的时间沉迷于电视剧，综艺，这或许就是短视频时代所带来的一些改变吧，我们都会深受其中。

0x02，先看下这篇文章要讲述的内容大概吧

0x03,什么是归并排序？

【百度百科介绍】归并排序(Merge Sort)是建立在归并操作上的一种有效，稳定的排序算法，该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。

0x04,归并排序程序实现

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，归并排序的程序图片版