Java實現歸併排序-有圖有真相

歸併排序 一、原理 歸併排序是一種概念上最簡單的排序算法，與快速排序同樣，歸併排序也是基於分治法的。歸併排序將待排序的元素序列分紅兩個長度相等的子序列，爲每個子序列排序，而後再將他們合併成一個子序列。合併兩個子序列的過程也就是兩路歸併。java 二、複雜度 歸併排序是一種穩定的排序算法，歸併排序的主要問題在於它須要一個與待排序數組同樣大的輔助數組空間。因爲歸併排序每次劃分時兩個子序列的長度基本同樣

>>阅读原文<<