C++ 快速排序算法

zltzlt

1. // 快速排序算法
   
2. 
   
3. #include <iostream>
   
4. using namespace std;
   
5. int a[1000] = {};
   
6. 
   
7. void qsort(int l, int r)
   
8. {
   
9.     int i = l, j = r, m = a[(l + r) / 2], temp;
   
10.     if (l >= r)
    
11.         return;
    
12.     do
    
13.     {
    
14.         while (a[i] < m)
    
15.             i++;
    
16.         while (a[j] > m)
    
17.             j--;
    
18.         if (i <= j)
    
19.         {
    
20.             temp = a[i];
    
21.             a[i] = a[j];
    
22.             a[j] = temp;
    
23.             i++;
    
24.             j--;
    
25.         }
    
26.     } while (i <= j);
    
27.     if (l < j)
    
28.         qsort(l, j);
    
29.     if (i < r)
    
30.         qsort(i, r);
    
31. }
    
32. 
    
33. int main()
    
34. {
    
35.     int n, i;
    
36.     cin >> n;
    
37.     for (i = 1; i <= n; i++)
    
38.         cin >> a[i];
    
39.     qsort(1, n);
    
40.     for (i = 1; i <= n; i++)
    
41.         cout << a[i] << " ";
    
42.     return 0;
    
43. }

复制代码

不太理解代码意思