合併排序Java實現

在計算機科學中，合併排序（通常拼寫爲mergesort）是一種基於O（n log n）比較的排序算法。大多數實現產生穩定的排序，這意味着實現保留排序輸出中相等元素的輸入順序。Mergesort是一種分而治之的算法。劃分和征服算法將原始數據劃分爲較小的數據集來解決問題。 在Mergesort過程中，集合中的對象分爲兩個集合。要拆分集合，Mergesort將佔據集合的中間位置，並將集合拆分爲左側和右側

>>阅读原文<<