快速排序2

 public static void quickSort2(int[] a, int left, int right) {    {         int i,j,tmp,pivot ;         if(left>right) {        return;         }       pivot=a[left]; //pivot中存的就是基准数         i=left;         j=right;         while(i!=j)         {          //顺序很重要，要先从右边开始找，如果先从左边找，i++后若满足i>=j则停止，i对应一个大于基准的数，再与基准数交换到左边就不对了！                        while(a[j]>=pivot && i<j) {                           j--;                        }                       //再找做左边的                        while(a[i]<=pivot && i<j) {                    i++;                        }                       //交换两个数在数组中的位置                        if(i<j)                        {                        tmp=a[i];                             a[i]=a[j];                             a[j]=tmp;                        }         }         //最终将基准数归位         swap(a,left,i);        quickSort2(a,left,i-1);//继续处理左边的，这里是一个递归的过程         quickSort2(a,i+1,right);//继续处理右边的 ，这里是一个递归的过程     }     }

static void swap(int[]a ,int i,int j){int t;a[i];a[i] = a[j];a[j] = t;}