快速排序算法的Java实现

 /**
  * 对数组a[l,r]中的元素进行排序。
  * @param a 待排序数组
  * @param l 待排序数组的起始元素的下标值
  * @param r 待排序数组的终止元素的下标值
  */
 private void quickSort(int[] a, int l,int r){
  if (l < r){ //判断待排序的子数组中是否有大于一个的元素。
   int p = partition(a,l,r); //将待排序子数组中第一个元素作为划分元素，返回该元素排序后的下标值。
   quickSort(a,l,p-1); //递归排序。
   quickSort(a,p+1,r);
  }
 }
 /**
  * 使用参数数组中第一个元素作为划分元素x将数组a[l,r]中的元素进行左右划分，左边的元素小于等于划分元素，右边的元素大于划分元素。
  * 思路主要是从左向右寻找大于划分元素x的数值和从右向左寻找小于划分元素x的数值，找到后如果i<j 就交换位置。
  * 最终得到的j值就是划分元素x所要在的位置。
  * @param a 待排序数组
  * @param l 待排序数组的起始元素的下标值
  * @param r 待排序数组的终止元素的下标值
  * @return  返回划分元素在排序后数组中的下标位置
  */

 private int partition(int[] a, int l, int r) {
  
  int x = a[l];
  int i = l,j=r+1;
  
  while(true){
   while(a[--j]>x); //由于选择数组的第一个元素作为划分元素，j 永远不会越界。
   while(a[++i]<x && i < r); // 如果传入的数组中，其他元素都比划分元素小的话，会出现越界。所以加了i<j的判断。
   if (i>=j) break;
   swap(a,i,j);
  }
  
  a[l] = a[j];
  a[j] = x;
  return j;
 }
 
 private void swap(int[] a, int i, int j) {
  int temp = a[i];
  a[i] = a[j];
  a[j] = temp;
  
 }