並歸排序（mergeSort）

一、什麼是並歸排序 歸併排序 (merge sort) 是一類與插入排序、交換排序、選擇排序不同的另一種排序方法。歸併的含義是將兩個或兩個以上的有序表合併成一個新的有序表。歸併排序有多路歸併排序、兩路歸併排序 , 可用於內排序，也可以用於外排序。這裏僅對內排序的兩路歸併方法進行討論。 通過一張圖，我們能看的更爲清楚。比如我們要對 int[] arr = {11, 44, 23, 67, 88, 6

>>阅读原文<<