歸併排序和快速排序(三十二)

        上節我們學習了冒泡排序和希爾排序,本節我們繼續學習歸併排序和快速排序。         1、歸併排序:將兩個或兩個以上的有序序列合併成一個新的有序序列。如下         那麼既然有 2 路歸併,便會有多路歸併。將 3 個有序序列歸併爲一個新的有序序列,稱爲 3 路歸併;將 N 個有序序列歸併爲一個新的有序序列,成爲 N 路歸併;將多個有序序列歸併爲一個新的有序序列,稱爲多路歸併
相關文章
相關標籤/搜索