Hi,歡迎訪問前端老白
將單向鏈表拓展為雙向鏈表,然后按照快排的方式排序,這需要O(n)的空間,比數(shù)組O(logn)大不少,但能保證O(nlogn)完成
老白網(wǎng)絡 (http://52shenghuonet.cn/) 前端 后端 zblog主題.網(wǎng)站地圖xml