【項目 - 歸并排序算法的改進】
采用歸并排序、快速排序等高效算法進行排序,當資料元素較少時(如n≤64),經常直接使用直接插入排序算法等高複雜度的算法。這樣做,會帶來一定的好處,例如歸并排序減少配置設定、回收臨時存儲區域的頻次,快速排序減少遞歸層次等。
試按上面的思路,重新實作歸并排序算法。
[參考解答]
【項目 - 歸并排序算法的改進】
采用歸并排序、快速排序等高效算法進行排序,當資料元素較少時(如n≤64),經常直接使用直接插入排序算法等高複雜度的算法。這樣做,會帶來一定的好處,例如歸并排序減少配置設定、回收臨時存儲區域的頻次,快速排序減少遞歸層次等。
試按上面的思路,重新實作歸并排序算法。
[參考解答]