内部排序之快速排序

 1 void quickSort(int s[], int l, int r)  
 2 {  
 3 
 4     if (l< r)  
 5     {        
 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             while(i < j && s[i]< x) // 从左向右找第一个大于等于x的数  
14                 i++;   
15             if(i < j)  
16                 s[j--] = s[i];  
17         }  
18         s[i] = x;  
19         quickSort(s, l, i - 1); // 递归调用  
20         quickSort(s, i + 1, r);  
21     } 
22     else
23     return ; 
24 }