非遞歸版歸併排序

非遞歸版歸併排序 非遞歸版的歸併排序，省略了中間的棧空間，直接申請一段O(n)的地址空間即可，因此空間複雜度爲O(n),時間複雜度爲O(nlogn); 算法思想： 　　開始以間隔爲1的進行歸併，也就是說，第一個元素跟第二個進行歸併。第三個與第四個進行歸併； 　　然後，再以間隔爲2的進行歸併，1-4進行歸併，5-8進行歸併； 　　再以2*2的間隔，同理，知道2*k超過數組長度爲止。 while(i<

>>阅读原文<<