求大神看一下，好像栈溢出了，但就是解决不了

不失微笑

1. #include<iostream>
   
2. using namespace std;
   
3. 
   
4. int PARTITION(int A[], int begin, int end) {
   
5.         int mark = A[end];
   
6.         int i = begin - 1;
   
7.         int j = end;
   
8.         int t;
   
9.         for (;;) {
   
10.                 while (A[++i] < mark);
    
11.                 while (A[--j] > mark)
    
12.                 {
    
13.                         if (j == 1)  break;
    
14.                 }
    
15. 
    
16. 
    
17. 
    
18.                 if (i >= j) break;
    
19.                 t = A[i];
    
20.                 A[i] = A[j];
    
21.                 A[j] = t;
    
22.         }
    
23.         t = A[i];
    
24.         A[i] = A[end];
    
25.         A[end] = t;
    
26.         return i;
    
27. }
    
28. 
    
29. void QUICKSORT(int A[], int begin, int end) {
    
30.         int sign;
    
31.         if (end <= 1)return;
    
32.         sign = PARTITION(A, begin, end);
    
33.         QUICKSORT(A, begin, sign - 1);
    
34.         QUICKSORT(A, sign + 1, end);
    
35. }
    
36. 
    
37. 
    
38. int main() {
    
39. 
    
40.         int A[8] = { 2,3,6,4,3,2,7,5 };
    
41.         QUICKSORT(A, 0,7);
    
42.         for (int i = 0; i <=7; i++) {
    
43.                 cout << A[i] << " ";
    
44.         }
    
45. 
    
46.         return 0;
    
47. 
    
48. }

复制代码

claws0n

为什么要浪费那么多时间在找基准点？那两个 while()

1. #include<iostream>
   
2. using namespace std;
   
3. 
   
4. void swap(int &x, int &y)
   
5. {
   
6.         int t = x;
   
7.         x = y;
   
8.         y = t;
   
9. }
   
10. 
    
11. int PARTITION(int A[], int begin, int end) {
    
12.     int pivot = A[begin];
    
13.     int i, j = begin, t;
    
14.    
    
15.     for (i = begin + 1; i <= end; i++) {
    
16.         if (A[i] < pivot) {
    
17.             swap(A[++j], A[i]);
    
18.                 }
    
19.     }
    
20.     swap(A[begin], A[j]);
    
21.    
    
22.     return j;
    
23. }
    
24. 
    
25. void QUICKSORT(int A[], int begin, int end) {
    
26.     if (begin >= end)
    
27.                 return;
    
28.     int p = PARTITION(A, begin, end);
    
29.     QUICKSORT(A, begin, p - 1);
    
30.     QUICKSORT(A, p + 1, end);
    
31. }
    
32. 
    
33. 
    
34. int main() {
    
35. 
    
36.     int A[8] = {2,3,6,4,3,2,7,5};
    
37.     QUICKSORT(A,0,7);
    
38.     for (int i = 0; i <=7; i++) {
    
39.         cout << A[i] << " ";
    
40.     }
    
41. 
    
42.     return 0;
    
43. }

复制代码

回访三生

你的代码最简单的解决方法是把31行
if (end <= 1)return;
改成:
if (end <= begin)
{
      return;
}