快排

private static void QuickSort(Integer[] array,int start,int end)  
    {  
        if(start<end)  
        {  
            int key=array[start];//初始化保存基元  
            int i=start,j;//初始化i,j  
            for(j=start+1;j<=end;j++){  
  
                if(array[j]<key)//如果此处元素小于基元，则把此元素和i+1处元素交换，并将i加1，如大于或等于基元则继续循环  
                {  
                    int temp=array[j];  
                    array[j]=array[i+1];  
                    array[i+1]=temp;  
                    i++;  
                }  
  
            }  
            array[start]=array[i];//交换i处元素和基元  
            array[i]=key;  
            QuickSort(array, start, i-1);//递归调用  
            QuickSort(array, i+1, end);  
        }  
    } 

private static void quick_sort(int s[], int l, int r)  
    {  
        if (l < r)  
        {  
            //Swap(s[l], s[(l + r) / 2]); //将中间的这个数和第一个数交换 参见注1  
            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);  
        }  
    }