快速排序

package com.zhang1;

import java.util.Arrays;

public class Test1 {   

private static int count = 1;

    public static int[] QuickSort(int[] pData, int left, int right) {   

        int i= left, j= right;   

        int middle, strTemp;   

        //以pData中间元素作为分割点，将小于其值的放到一方，大于其值的放到另一方

        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);   

        System.out.println("第"+count++ +"次排序结果：");

        System.out.println(Arrays.toString(pData)); 

        if (left < j) {   

            QuickSort(pData, left, j);   //对左半段排序

        }   

  

        if (right > i)   

            QuickSort(pData, i, right);   //对有半段排序

        return pData;   

    }   

  

    public static void main(String[] argv) {   

        int[] pData = { 8,3, 2, 6,5, 4,9,7,1 };   

        QuickSort(pData, 0, pData.length - 1);   

    }   

}  

运行输出：

第1次排序结果：

[1, 3, 2, 4, 5, 6, 9, 7, 8]

第2次排序结果：

[1, 2, 3, 4, 5, 6, 9, 7, 8]

第3次排序结果：

[1, 2, 3, 4, 5, 6, 9, 7, 8]

第4次排序结果：

[1, 2, 3, 4, 5, 6, 9, 7, 8]

第5次排序结果：

[1, 2, 3, 4, 5, 6, 8, 7, 9]

第6次排序结果：

[1, 2, 3, 4, 5, 6, 7, 8, 9]

第7次排序结果：

[1, 2, 3, 4, 5, 6, 7, 8, 9]

注意点：

主要思想就是首先取中间的元素作为一个点,找到左边比这个点小的,右边比这个点大,呼唤位置,一次排序的结果就是以中间这个点分成两部分,左边都比中间的小,右边都比这个大,让后分别对左边和右边进行相似的排序