快速排序java实现

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

 

public class QuickSort {
    public static int[] QuickSort0(int[] pData, int left, int right) {
        int i= left, j= right;
        int middle, strTemp;

        middle = pData[(left + right) / 2];
        do {
            while ((pData[i] < middle) && (i < right))
                i++;
            while ((pData[j] > middle) && (j > left))
                j--;
            if (i <= j) {
                strTemp = pData[i];
                pData[i] = pData[j];
                pData[j] = strTemp;
                i++;
                j--;
            }
        } while (i <= j);
        for (int t = 0; t < pData.length; t++)
            System.out.print(pData[t] + " ");
        System.out.println("");
        if (left < j) {
            QuickSort0(pData, left, j);
        }

        if (right > i)
            QuickSort0(pData, i, right);
        return pData;
    }

    public static void main(String[] argv) {
        int[] pData = { 1,84, 85, 67,600, 88,999 };
        QuickSort0(pData, 0, pData.length - 1);
    }
}
例子的主要思想就是首先取中间的元素作为一个点,找到左边比这个点小的,右边比这个点大,互换位置,一次排序的结果就是以中间这个点分成两部分,左边都比中间的小,右边都比这个大,让后分别对左边和右边进行相似的排序.