快速排序

最坏时间复杂度O(n^2),最佳时间复杂度O（nlog2n），空间复杂度O（log2n）~O（n），不稳定

package suanfa;

public class kuaisu {
       public void kuaisu(int a[],int left,int right){
        if(left>right){
            return;
        }
        int temp;
        int i=left;
        int j=right;
        temp=a[left];
       while(i!=j){//比较时一定要加上=号，否则结果会出现偏差
           while((i<j)&&(a[j]>=temp)) j--;//当右边的数都大于基准数，j向左移动；否则退出循环
           while((i<j)&&(a[i]<=temp)) i++;//当左边的数都小于基准数，i向右移动；否则退出循环
           if(i<j){//退出循环后判断i是否小于j，则互换位置；
               int cap;
               cap=a[j];
               a[j]=a[i];
               a[i]=cap;

           }
       }//当i=j时跳出循环；交换基位位置；
       int cap;
       cap=a[i];
       a[left]=cap;
       a[i]=temp;
       //进行下一次迭代；
       kuaisu(a,left,i-1);//左边迭代；
       kuaisu(a,j+1,right);//右边迭代；
       }
}