快速排序算法--升序排序

首先，要了解快速排序的整个流程是如何进行的，才能逐渐理解此算法的效率相比其他算法的优势所在。接下来开始介绍排序的整个流程：

第一步，先把整个数组看做成一行棋格，这行积木的左右两边有两个哨兵（也就是后面代码的low和high），互相向对方移动.

第二步，设定一个基数(arr[0]=7)，类似于参照物，这个基数就是这两个哨兵移动的动力。要排升序，左边的哨兵low要去找比基数大的数，右边的哨兵high要去找比基数小的数，找到就停下，然后两个数互换位置。

这样就可以把整个数组以基数作为一个分界线分割成两份，一份比基数大，一份比基数小。

第三步，互换过位置后，只要二者不重叠在一个格子内，就继续寻找继续互换。当两个哨兵重叠在一个格子时，第一遍遍历就结束了。

第四步，设定的哨兵j先走，所以重叠的位置是第四格（arr[3]）,因为是从哨兵j那里交换过来的数，所以肯定比基数小，那就再进行一次交换，这次是和基数（arr[0]）交换.

第五步，也是最后一步了，现在的数组就被分为两份，可以看成两个数组，再使用两次快速排序方法（递归），就可以实现一个升序的数组了。

public static void main(String[] args) {
//		创建一个长度为10的数组
		int []arr=new int [10];
		Random random=new Random();
		//向数组里添加十个随机数
		for(int i=0;i<10;i++) {
			arr[i]=random.nextInt(100)+1;
		}
		System.out.println("排序前的数组为："+Arrays.toString(arr));
		quicksort(arr, 0, arr.length-1);
		System.out.println("排序后的数组为："+Arrays.toString(arr));
	}
	/**
	 * 编写一个快速排序的方法
	 * 将数组排为升序
	 * @param arr 需要排序的数组
	 * @param low  数组索引的最低位，默认为0
	 * @param high 数组索引的最高位，默认为x.length-1
	 */
    static void quicksort(int []arr,int low,int high) {    	
    	//如果低位大于高位不符合要求,为了保证在调用此方法时格式正确。
    	if (low>high) {
			return ;
		}    	
    	//把arr[low]作为为基数，赋给tmp。此处tmp并不是基数，它是被赋值的。
    	int tmp=arr[low];
    	int i=low;
    	int j=high;
    	//外层循环
    	while(i=arr[i]&&i