快速排序算法无法处理较大有序数据问题

快速排序算法对较大数据（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，直接将平均值那个数据和第一个数据交换，就能正常用了。