快速排序算法对较大数据（10万）有序序列无法排序，经检测，能进入递归，但是经过一段时间后就自动退出了。发现是递归次数过多，空间不够自动退出。代码：

1. void quick_sort(int s[], int l, int r)  
2. {  
3.     if (l < r)  
4.     {  
5.         //Swap(s[l], s[(l + r) / 2]); //将中间的这个数和第一个数交换 参见注1  
6.         int i = l, j = r, x = s[l];  
7.         while (i < j)  
8.         {  
9.             while(i < j && s[j] >= x) // 从右向左找第一个小于x的数  
10.                 j–;    
11.             if(i < j)   
12.                 s[i++] = s[j];  
13.               
14.             while(i < j && s[i] < x) // 从左向右找第一个大于等于x的数  
15.                 i++;    
16.             if(i < j)   
17.                 s[j–] = s[i];  
18.         }  
19.         s[i] = x;  
20.         quick_sort(s, l, i – 1); // 递归调用   
21.         quick_sort(s, i + 1, r);  
22.     }  
23. }  

原来是因为算法本身的问题。理论上快速排序应该随机选择枢轴点，但是按照《数据结构》课本上的算法，采用第一个数据为枢轴点，这样在处理有序数据时为最坏情况，递归次数达到最大，
n^2
。


问题解决：


1，修改算法，去i,j
的平均值作为枢轴点，
先把
low
值点和枢轴点互换，之后进行课本上的循环比较即可，但是要注意，
low
值点和枢轴点互换时，循环条件变为i
和
key
的比较了：
key = (i+j)/2;
x = L[key];

while(i < key && L[i] <= x)

        {

            compare_num++;

            ++low;

        }//把随机的数轴放到low上面

    L[key] = L[i];

    move_num++; 


2，直接将平均值那个数据和第一个数据交换，就能正常用了。