C++实现快速排序

糖逗

自学视频：https://www.bilibili.com/video/a ... 3015703200680132216
参考代码：https://blog.csdn.net/helloworld_ptt/article/details/86170077
（刚开始学，还是小白，希望大家互相交流共同进步！）

1. #include<iostream>
   
2. #include<vector>
   
3. using namespace std;
   
4. 
   
5. 
   
6. class Solution{
   
7. public:
   
8.         void sorted(vector<int>* nums, int left, int right)
   
9.         {
   
10.                 int i = left;
    
11.                 int j = right;
    
12.                 int pivot = (*nums)[i];
    
13.                 if(i < j)
    
14.                 {
    
15.                         while(i < j)//i == j stop
    
16.                         {
    
17.                                 while(i < j && (*nums)[j] >= pivot) j--;
    
18.                                 if(i < j)
    
19.                                 {
    
20.                                         (*nums)[i] = (*nums)[j];
    
21.                                         i++;
    
22.                                 }
    
23.                                 while(i < j && (*nums)[i] <= pivot) i++;
    
24.                                 if(i < j)
    
25.                                 {
    
26.                                         (*nums)[j] = (*nums)[i];
    
27.                                         j--;
    
28.                                 }
    
29.                         }
    
30.                         (*nums)[i] = pivot;
    
31.                         sorted(nums, left, i - 1);
    
32.                         sorted(nums, i + 1, right);       
    
33.                 }
    
34.         }
    
35. };
    
36. 
    
37. 
    
38. int main(void)
    
39. {
    
40.         int num;
    
41.         cout << "send number" << endl;
    
42.         vector<int> list;
    
43.         while(cin >> num)
    
44.         {
    
45.                 list.push_back(num);
    
46.         }
    
47.         Solution test;
    
48.         test.sorted(&list, 0, list.size()-1);
    
49.         vector<int>::iterator it;
    
50.         for(it = list.begin(); it != list.end(); it++)
    
51.         {
    
52.                 cout << *it <<" ";
    
53.         }
    
54.         return 0;
    
55. }

复制代码