0x01，前言閑敘

最近幾年很少看電視了，因為沒時間看了，除了偶爾刷刷頭條，基本上不會花大塊的時間沉迷于電視劇，綜藝，這或許就是短視頻時代所帶來的一些改變吧，我們都會深受其中。

0x02，先看下這篇文章要講述的內(nèi)容大概吧

0x03,什么是歸并排序？

【百度百科介紹】歸并排序(Merge Sort)是建立在歸并操作上的一種有效，穩(wěn)定的排序算法，該算法是采用分治法(Divide and Conquer)的一個非常典型的應(yīng)用。將已有序的子序列合并，得到完全有序的序列；即先使每個子序列有序，再使子序列段間有序。若將兩個有序表合并成一個有序表，稱為二路歸并。

0x04,歸并排序程序?qū)崿F(xiàn)

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，總結(jié)一下

看這道題的時候先把上面的二分查找理解一下，這樣就基本上理解了如何進行劃分數(shù)組的操作，數(shù)據(jù)有序合并就是正常邏輯的實現(xiàn)了

總結(jié)

以上是生活随笔為你收集整理的二分归并排序算法_第五篇排序算法|归并排序的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。