快速排序（java）

//快速排序

public class QuackSort {

 // 排序方法
 private static void sort(int[] arr, int low, int high) {
  if (low >= high) // low小于或等于high，则直接返回
   return;
  if ((high - low) == 1) { // 如果只有两个数据，则直接比较
   if (arr[0] > arr[1])
    swap(arr, 0, 1);
   return;
  }
  int pivot = arr[low]; // 取第一个数作为中间数
  // 左滑块当前的下标数，从第二个数字开始，从最后一个开始
  int left = low + 1;
  int right = high; // 右滑块当前的下标数
  while (left < right) {// 左右循环
   // 从左边开始找
   while (left < right && left <= high) {
    if (arr[left] > pivot) // 找到一个大的数字没有
     break;
    left++; // 左下标往右走一点
   }
   // 从右边开始找
   while (left <= right && right > low) {
    if (arr[right] < pivot) // 找到一个小的数字没有
     break;
    right--; // 右下标往左走一点
   }
   if (left < right)// 如果还没找完，则交换数字
    swap(arr, right, left);
  }
  swap(arr, low, right);// 交换中间数字
  sort(arr, low, right);// 排序前面数组
  sort(arr, right + 1, high);// 排序后边数组
 }

 // 交换位置
 private static void swap(int[] array, int i, int j) {
  int temp;
  temp = array[i];
  array[i] = array[j];
  array[j] = temp;
 }

 // 打印方法
 private static void print(int[] a) {
  for (int i = 0; i < a.length; i++) { // 遍历
   System.out.print(a[i] + " "); // 打印，以空格隔开
  }
  System.out.println(); // 换行
 }

 // 主方法
 public static void main(String[] args) {
  int[] a = new int[] { 6, 9, 8, 4, 7, 3, 6, 2 };// 定义数组
  print(a); // 打印之前的序列
  sort(a, 0, a.length - 1); // 排序
  print(a); // 打印排序后的结果
 }

}