快速排序算法（java实现）

在此附上一张快速排序算法的简单易懂图。

package test;

import java.util.Arrays;

public class QKSortDemo {
    public static void sort(int a[], int low, int hight) {
    	
    	if(low>hight){
    		return;
    	}
    	
    	
    	int basic = a[low]; //取表的第一个数为基准数
    	int i = low;  //取头坐标为i
    	int j = hight;//取尾坐标为j
    	
    	while(i<j){
    		while(i<j && basic<=a[j]){
    			j--;
    		}
    		if(i<j){
    			a[i++] = a[j];
    		}
    		
    		while(i<j && a[i]<basic){
    			i++;
    		}
    		if(i<j){
    			a[j--] = a[i];
    		}
    	}
    	
    	a[i] = basic;
    	
    	
    	sort(a, low, i-1);  //对低子表进行递归排序
    	sort(a, i+1, hight);//对高子表进行递归排序
    }

    public static void main(String[] args) {

    	//定义数组a。并指定数组a的大小为10
    	int a[] = new int[10];
    	//随机生成10个数据，并放入数组a中。
    	for(int i = 0; i<10;i++){
    		int number = (int) (Math.random()*100);
    		a[i] = number;
    	}
    	
    	//打印排序前数组中数据的顺序
    	System.out.println("随机数据为："+Arrays.toString(a));
    	
    	//排序函数
    	sort(a, 0, a.length - 1);
    	
    	//打印通过快速排序后的数组a
        System.out.println("排序后结果为: "+Arrays.toString(a));
    }
}