void quick_sort(int s[], int l, int r){
    if (l < r){ 
        int i = l, j = r, x = s[l];
        
        while (i < j){
            while(i < j && s[j] >= x) // 从右向左找第一个小于x的数
					    j--;  
            if(i < j) 
					    s[i++] = s[j];
   
            while(i < j && s[i] < x) // 从左向右找第一个大于等于x的数
					    i++;  
            if(i < j) 
					    s[j--] = s[i];
        }
        
        s[i] = x;
        
        quick_sort(s, l, i - 1); // 递归调用 
        quick_sort(s, i + 1, r);
    }
}