java快速排序代码实现

代码实现：

public class QuickSort{
	public static void main(String[] args){
		int[] arr = new int[10];
		for(int i = 0; i < arr.length; i++){
			//将数组遍历赋值，随机数[0, 20)
			arr[i] = ((int)(Math.random() * 20));
			System.out.print(arr[i] + " ");
		}
		System.out.println();
		quickSort(arr, 0, arr.length - 1);
		for(int i = 0; i < arr.length; i++){
			System.out.print(arr[i] + " ");
		}
	}
	public static void quickSort(int[] arr, int left, int right){
		//先判断左边是否大于右边，如果大于，则结束方法
		if(left > right){
			return;
		}
		//定义基准值
		int base = arr[left];
		int i = left;
		int j = right;
		while(i != j){
			//先从右往左找
			while(arr[j] >= base && i < j){
				j--;
			}
			//再从左往右找
			while(arr[i] <= base && i < j){
				i++;
			}
			//这时j的位置是比基准值小的值，i的位置是比基准值大的值
			//交换他俩的位置
			int temp = arr[i];
			arr[i] = arr[j];
			arr[j] = temp;	
		}
		//这时 i == j ，交换这个位置与基准值的值
		arr[left] = arr[i];
		arr[i] = base;
		//递归调用方法排序基准值左边的值
		quickSort(arr, left, i - 1);
		//排序右边的值
		quickSort(arr, j + 1, right);
	}
 }

运行结果：

基于对象数组的快排实现

请看另一篇博文