leetcode sort 快速排序

O

问题

解决方案

代码

class Solution {
    
    
public:
   vector<int> sortArray(vector<int>& nums) {
    
    
       int n=nums.size();
       quicksort(nums, 0, n-1);
       return nums;
   }

   void quicksort(vector<int>& q, int l, int r) {
    
    
       if (l >= r) return;

       int x = q[(l+r)/2], i = l - 1, j = r + 1; 
       while (i < j) {
    
    
           do i ++ ; while (q[i] < x);
           do j -- ; while (q[j] > x);
           if (i < j) swap(q[i], q[j]);
       }

       quicksort(q, l, j);
       quicksort(q, j + 1, r);
   }
};

总结与反思

1. 很多快排思想感觉不明确，这里我选择了一个最好理解的。