2-路歸併排序的遞歸實現和 非遞歸實現

遞歸版 歸併排序是基於歸併的思想，2-路歸併排序的原理就是將要排序的序列兩兩歸併。 舉個栗子，將如下的序列從小到大排序： {4，3，2，1} 對於這個序列， 1—–首先分紅{4，3} 和{2，1}組內進行單獨排序，獲得{3，4}和{1，2} 2—– 合併成序列{3，4，1，2} 而後組內再進行單獨排序， 獲得{1，2，3，4}。 算法結束java 基於這個簡單的思想: 一下給出Java的實現:we

>>阅读原文<<