快速排序算法(Quick Sort)(java)

/** * 快速排序算法是基于分治策略的一种排序算法，下面是一个递归的快速排序。 * @author liuy */public class QuickSort {public static void quickSort(int[] array) {quickSort(array, 0, array.length - 1);}public static void quickSort(int[] array, int low, int high) {if(low < high) {int pivotLoc = partition(array, low, high); //将array一分为二，pivotLoc是枢轴位置quickSort(array, low, pivotLoc - 1); //对低子表递归排序quickSort(array, pivotLoc + 1, high); //对高子表递归排序} }//交换数组array[]中子组中的记录位置private static int partition(int[] array, int low, int high) {int pivotKey = array[low]; //用子表的低位做枢轴while(low < high) {while(low < high && array[high] >= pivotKey) high--;array[low] = array[high]; //将比枢轴小的记录移到低端while(low < high && array[low] <= pivotKey) low++;array[high] = array[low]; //将比枢轴大的记录移到高端} array[low] = pivotKey; //枢轴值放在中间return low; //返回枢轴位置}public static void main(String[] args) {int[] array = {2, 1, 4, 3, 9, 6, 7, 5, 4, 8, 0};quickSort(array);for(int i : array) { //输出排序好的数组System.out.print(i);}}}