java实现快速排序

public static void quickSort( int a[], int start, int end)

{         int i,j;

          i = start;

          j = end;

          if ((a== null )||(a.length== 0 ))

             return ;

          while (i<j){

             while (i<j&&a[i]<=a[j])      //以数组start下标的数据为key，右侧扫描

             j--;

             if (i<j){                   //右侧扫描，找出第一个比key小的，交换位置

                  int temp = a[i];

                  a[i] = a[j];

                  a[j] = temp;

             }

             while (i<j&&a[i]<a[j])    //左侧扫描（此时a[j]中存储着key值）

                  i++;

             if (i<j){                  //找出第一个比key大的，交换位置

                  int temp = a[i];

                  a[i] = a[j];

                  a[j] = temp;

             }

         }

         if (i-start> 1 ){

             //递归调用，把key前面的完成排序

             quickSort(a, 0 ,i- 1 );

         }

         if (end-j> 1 ){

             quickSort(a,j+ 1 ,end);    //递归调用，把key后面的完成排序

         }

}