import java.util.Arrays;

public class testQuicksort {

public static void main(String[] args) {

int[] arr = { 12, 35, 56, 678, 2322, 561 };

quickSort(arr, 0, arr.length - 1);

System.out.println(Arrays.toString(arr));

}

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

// 开始排序位置小于数组结尾位置

if (start < end) {

// 将数组的第零个数作为基准数

int stard = arr[start];

int low = start;

int high = end;

//循环分别找到比标准数大和小的数

while (low < high) {

// 右边的数比基准数大

while (low < high && stard <= arr[high]) {

high--;

}

//（右边的数比基准数小）使用右边的数替换左边的数

arr[low] = arr[high];

// 左边的数比基准数小

while (low < high && arr[low] <= stard) {

low++;

}

//（左边的数比基准数大）使左边的数替换右边的数

arr[high] = arr[low];

}

//重合时将基准值赋给低（高）位的位置的元素

arr[low] = stard;

quickSort(arr, start, low);

quickSort(arr, low + 1, end);

}

}

}