Java使用快速排序法对数组进行排序

package com.yzy.test;

public class Test {

    /**
     * @param args
     */
    public static void main(String[] args) {
        int[] array = { 43, 64, 21, 6565, 3424, 22, 6523, 345 };
        ArraySort(array, 0, array.length - 1);
        for (int i : array) {
            System.out.print(i + " ");
        }
    }

    // 快速排序方法
    private static void ArraySort(int[] array, int lowIndex, int highIndex) {
        int low = lowIndex;
        int high = highIndex;
        int mid;
        if (lowIndex < highIndex) {
            while (low <= high) {
                mid = array[(lowIndex + highIndex) / 2];
                while ((low < highIndex) && (array[low] < mid)) {
                    ++low;
                }
                while ((high > lowIndex) && (array[high] > mid)) {
                    --high;
                }
                if (low <= high) {
                    wrap(array, low, high);
                    ++low;
                    --high;
                }
            }
            if (low < highIndex) {
                ArraySort(array, low, highIndex);
            }
            if (high > lowIndex) {
                ArraySort(array, lowIndex, high);
            }
        }

    }

    // 交换数组元素
    private static void wrap(int[] array, int low, int high) {
        // TODO Auto-generated method stub
        int temp = array[low];
        array[low] = array[high];
        array[high] = temp;
    }
}

技术要点：快速排序是对气泡排序的一种改进，其排序速度相对较快。基本思想是：通过一趟排序将要排序数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据小，然后再按此方法对这两部分数据分别进行快速排序。整个排序过程可以递归进行，以此是整个数据变成有序序列。