歸併排序-bottom-up(非遞歸版本)

由於之前討論的歸併排序時用到的是遞歸的方法；而遞歸會帶來很大的開銷，本節討論由底向上的非遞歸版本的歸併排序 思想： 對於給定的數組，設置變量sz爲每次歸併元素的個數。 首先sz爲1，也就是每單個元素歸併（如：45和23歸併成23、45），然後設置sz=sz+sz、也就是2，也就是使得數組中每兩個元素歸併；依次類推。 圖解：  代碼： package mergesort; public class

>>阅读原文<<