一看就懂的快速排序方法_java版

运行效果：

=================================================

代码部分：

=================================================

/hello_test/src/com/b510/test/QuickStore.java

/**
 * 
 */
package com.b510.test;

/**
 * 快速排序
 * @author <a href="mailto:hongtenzone@foxmail.com">hongten</a>
 * @date 2013-3-1
 * 更多信息：<a href="http://www.cnblogs.com/morewindows/archive/2011/08/13/2137415.html">more>></a>
 */
public class QuickStore {
    /**
     * 创建随机数组
     * @param min 数组的最小值
     * @param max 数组的最大值
     * @param length 数组的长度
     * @return 随机数组
     */
    public static int[] createArray(int min, int max, int length) {
        int[] array = new int[length];
        for (int i = 0; i < length; i++) {
            array[i] = min + (int) (Math.random() * (max - min + 1));
            System.out.println("随机数 ：array[" + i + "] = " + array[i]);
        }
        return array;
    }
    
    /**
     * 快速排序
     * @param array 源数组
     * @param l 
     * @param r
     * @return
     */
    public static int[] quickStore(int[] array, int l, int r) {
        if (l < r) {
            int i = l, j = r, x = array[l];
            while (i < j) {
                while (i < j && array[j] >= x)
                    // 从右向左找第一个小于x的数
                    j--;
                if (i < j)
                    array[i++] = array[j];

                while (i < j && array[i] < x)
                    // 从左向右找第一个大于等于x的数
                    i++;
                if (i < j)
                    array[j--] = array[i];
            }
            array[i] = x;
            quickStore(array, l, i - 1); // 递归调用
            quickStore(array, i + 1, r);
        }
        return array;
    }
    
    /**
     * 显示数组信息
     * @param array
     */
    public static void showArray(int[] array) {
        System.out.println("排序后....");
        for (int i = 0; i < array.length; i++) {
            System.out.println("array[" + i + "] = " + array[i]);
        }
    }
    
    /**
     * test
     * @param args
     */
    public static void main(String[] args) {
        int[] array = createArray(12, 50, 6);
        int[] newArray = quickStore(array, 0, array.length - 1);
        showArray(newArray);
    }
}