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