描述

給定一個長度為 n 的數組，請你編寫一個函數，返回該數組按升序排序后的結果。

數據范圍：?0 \le n \le 1\times10^30≤n≤1×103，數組中每個元素都滿足?0 \le val \le 10^90≤val≤109

要求：時間復雜度?O(n^2)O(n2)，空間復雜度?O(n)O(n)

進階：時間復雜度?O(nlogn)O(nlogn)，空間復雜度?O(n)O(n)

注：本題數據范圍允許絕大部分排序算法，請嘗試多種排序算法的實現。

示例1

輸入：

[5,2,3,1,4]

返回值：

[1,2,3,4,5]

示例2

輸入：

[5,1,6,2,5]

返回值：

[1,2,5,5,6]

?

class Solution { public:/*** 代碼中的類名、方法名、參數名已經指定，請勿修改，直接返回方法規定的值即可* 將給定數組排序* @param arr int整型vector 待排序的數組* @return int整型vector*/vector<int> MySort(vector<int>& arr) {// write code hereso(arr, 0, arr.size()-1);return arr;}void so(vector<int>& arr, int L, int R) {if(L>=R) return;int l = L, r = R, tmp, tar = arr[L];while(l<r) {while(l<r && arr[r] >= tar) r--;while(l<r && arr[l] <= tar) l++;swap(arr[l], arr[r]);}swap(arr[L], arr[l]);so(arr, L, l-1);so(arr, l+1, R);} };

總結

以上是生活随笔為你收集整理的【NC140 排序】手写快速排序的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。