LintCode 整數排序 II

2021-08-01 23:37:04 字數 469 閱讀 8935

題目描述:

給一組整數,按照公升序排序。使用歸併排序,快速排序,堆排序或者任何其他

的排序演算法。

樣例:給出[3, 2, 1, 4, 5], 排序後的結果為[1, 2, 3, 4, 5]

做題思路:這一題同前面一題一樣,也是為整數進行公升序排序,但不同的是時間複雜度變了,而sort函式不僅符合上一題的要求,更符合這一題的要求,因為sort函式的時間複雜度正好是o(n

log 

n) 。

關鍵**:

class solution 

};

做題感想:在做完整數排序之後,再做這一題,除了用同樣的sort函式外,我還想試一下快速排序的做法,但做了很久,一直不對,無論是用遞迴的快速排序還是用非遞迴的方法,都一直越界和wrong answer,一直沒有改出來,所以最後還是用的sort函式。

Lintcode 整數排序 II

1.題目 給一組整數,按照公升序排序。使用歸併排序,快速排序,堆排序或者任何其他 o n log n 的排序演算法。樣例給出 3,2,1,4,5 排序後的結果為 1,2,3,4,5 2.思路 sort 函式是nlogn的演算法,用此函式可以解決此問題。3.ac class solution 錯誤 c...

Lintcode 整數排序 II

給一組整數,請將其在原地按照公升序排序。使用歸併排序,快速排序,堆排序或者任何其他 o n log n 的排序演算法。例1 輸入 3,2,1,4,5 輸出 1,2,3,4,5 例2 輸入 2,3,1 輸出 1,2,3 python 不能通過lintcode的測試!class solution par...

lintcode 464 整數排序 II

給一組整數,按照公升序排序。使用歸併排序,快速排序,堆排序或者任何其他 o n log n 的排序演算法。樣例給出 3,2,1,4,5 排序後的結果為 1,2,3,4,5 標籤排序 快速排序 歸併排序 思路 使用快速排序 codeclass solution quitsort a,0,size 1 ...