快速排序

之前对快排的理解不是很深，所以总是看了忘，忘了看，这次终于明白了！！！
所以将我的理解记录一下。
快排的思想是每一次排序是找到一个基准数，然后这次排序的目的是找到该基准数在最终排序好的序列中的位置，即该基准数位于比它小的数的左边，比它大的数的右边。所以在排序时：一般基准数选取数组中左边第一个数，然后i指向左边第一个数字，j指向右边第一个数字，从右边开始，如果数值大于等于基准数，则j–，否则将该数赋值到i指向的位置然后i+1，再从i指向的位置遍历，如果i指向的数字小于基准数则i++,否则将i指向的数字赋值给j指向的位置，跳出循环时表明第一次排序结束找到了基准数的位置i，则将基准数赋值给i指向的位置,然后递归排序i位置的左侧序列和i位置右侧的序列。最后排序完成。

package bs;

import java.util.Scanner;

public class QuickSort {
	public static void sort(int[] arr, int low, int high){
		if(low>=high){
			return;
		}
		int i=low,j=high;
		int baseNum = arr[i];
		
		while(i<j){
			while(i<j && arr[j]>=baseNum){
				j--;
			}
			if(i<j){
				arr[i++] = arr[j];
			}
			while(i<j && arr[i]<baseNum){
				i++;
			}
			if(i<j){
				arr[j--] = arr[i];
			}
		}
		arr[i] = baseNum;
		sort(arr, low, i-1);
		sort(arr, i+1, high);
	}
	
	public static void main(String[] args){
		Scanner scanner = new Scanner(System.in);
		int len = scanner.nextInt();
		scanner.nextLine();
		
		int[] arr = new int[len];
		for(int i=0;i<len;i++){
			arr[i] = scanner.nextInt();
		}
		
		sort(arr, 0, len-1);
		
		for(int i=0;i<len;i++){
			System.out.print(arr[i]+" ");
		}
	}

}