1.題目
給一組整數，按照公升序排序。使用歸併排序，快速排序，堆排序或者任何其他 o(n log n) 的排序演算法。
樣例給出[3, 2, 1, 4, 5], 排序後的結果為[1, 2, 3, 4, 5]。
2.思路
sort()函式是nlogn的演算法，用此函式可以解決此問題。
3.**
ac**：
class solution
};
class solution
public int partition(vector& a,int first,int end)
{
int i=first,j=end;
int pivot=a[first];
while(i& a,int first,int end) {
// write your code here
//sort(a.begin(),a.end());
if(first
4.感想
想應用一下學過的快速排序，寫了半天卻一直過不了。。。。先去寫別的題了，回來待思考！！
LintCode 整數排序 II
題目描述 給一組整數，按照公升序排序。使用歸併排序，快速排序，堆排序或者任何其他 的排序演算法。樣例 給出 3,2,1,4,5 排序後的結果為 1,2,3,4,5 做題思路 這一題同前面一題一樣，也是為整數進行公升序排序，但不同的是時間複雜度變了，而sort函式不僅符合上一題的要求，更符合這一題的要...
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 ...