java代碼之歸併排序

1、歸併排序的基本思想 歸併排序的核心是採用分治法，即將一個長度爲n的待排序列，分成n個長度爲1的序列，（這n個長度爲1的序列可以看成n個有序序列），然後兩兩歸併，得到n/2個新的有序序列,在兩兩歸併，如此重複，直到得到一個長度爲n的有序序列位置（兩兩歸併的過程也可以叫做二路歸併） 2、歸併排序圖解 分而治之，先分後治： 分的過程：將一個長度爲n的待排序列，分成n個長度爲1的序列，這n個長度爲1的

>>阅读原文<<