排序算法之快速排序法（Java实现）

//说明——快速排序法：对系统随机生成的0~100内的十个整数，按从小到大的顺序打印
//作者——来智慧<3552743712@qq.com>
//学校——河北大学
//时间——2016年10月8日
public class S1008{
public static void main(String[] args){
int array[] = new int[10];
//用随机0~100的整数填充这个数组
for(int i = 0; i < array.length; i++){
array[i] = (int)(Math.random() * 100);
}
System.out.print("快速排序前的数组：");
show(array);
System.out.print("第一次快速排序的数组：");
quickSort(array, 0, array.length-1);
show(array);
System.out.print("快速排序完之后的数组：");
recursive(array, 0, array.length-1);
show(array);
}

// 打印数组
public static void show(int array[]){
for(int i = 0; i < 10; i++){
System.out.print(array[i] + " ");
}
System.out.println();
}

// 快速排序
public static int quickSort(int array[], int left, int right){
int value = array[left];    // 选取数组最左边的值作为中枢值
// 当左右指针未相遇时，循环排序
while(left < right){
// 将数组最右边的值取出与中枢值作比较，若比中枢值大，则指针左移，继续比较，
// 直到找到比中枢值小的值，然后交换位置
while(left < right && array[right] >= value){
--right;
}
array[left] = array[right];
// 找到之后，从右向左比较，找比中枢值大的数，找到之后就交换位置，找不到就指针右移
while(left < right && array[left] < value){
++left;
}
array[right] = array[left];
}
// 一遍排序完成，将中枢值放回，并将此时中枢值所在的位置返回
array[left] = value;
return left;
}

// 递归调用
public static void recursive(int array[], int left, int right){
if(left < right){
// 将中枢值所在位置存储于p变量中
int p = quickSort(array, left, right);
// 分别对中枢值左右两边进行递归调用
recursive(array, left, p-1);
recursive(array, p+1, right);
}
}
}