排序算法（四）

这有篇不错的介绍“快速排序”的博客：http://www.cnblogs.com/morewindows/archive/2011/08/13/2137415.html

以下是Java代码

public class QuickSort {
    public static void main(String[] args) {
        int[]  a = {4, 2, 1, 6, 3, 0, -5, 1, 1};
        qsort_asc(a, 0, a.length - 1);
        
        for (int i = 0; i < a.length; i++) {
            System.out.printf("%d ", a[i]);
        }
    }
    
    public static void qsort_asc(int source[], int low, int high) {
        int i, j, x;
        if(low < high){
            i = low;
            j = high;
            x = source[i];
            while(i < j){
                //从后往前查找比  x 小的数，找到后填到 source[i] 处，并且i+1,source[j]处为坑
                while(i < j && source[j] > x){
                    j--;
                }
                if(i < j){
                    source[i] = source[j];
                    i++;
                }
                //从前往后查找比 x 大的数，找到后填到source[j]处，并且j-1，source[i]处为坑
                while( i < j && source[i] < x){
                    i++;
                }
                if(i < j){
                    source[j] = source[i];
                    j--;
                }
            }
            source[i] = x;
            qsort_asc(source, low, i - 1);
            qsort_asc(source, i + 1, high);
        }
    }
}