天天看點

資料結構實踐——歸并排序算法的改進

【項目 - 歸并排序算法的改進】

  采用歸并排序、快速排序等高效算法進行排序,當資料元素較少時(如n≤64),經常直接使用直接插入排序算法等高複雜度的算法。這樣做,會帶來一定的好處,例如歸并排序減少配置設定、回收臨時存儲區域的頻次,快速排序減少遞歸層次等。

  試按上面的思路,重新實作歸并排序算法。

[參考解答]

繼續閱讀