算法-快速排序-java实现

/** * 快速排序 * * 快速排序是对冒泡排序的一种改进。它的基本思想是：通过一躺排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一不部分的所有数据都要小， * 然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。 * * @author yaoyuan * */ public class QuickSort { public static int[] QuickSort(int[] pData, int left, int right) { System.out.println("left is :" + left + " " + "right is : " + right); // left从0开始，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); if (left < j) { QuickSort(pData, left, j); } if (right > i) { QuickSort(pData, i, right); } return pData; } public static void main(String[] args) { int[] pData = { 6, 7, 3, 0, 2, 5, 13, 10, 11, 12 }; for (int t = 0; t < pData.length; t++) System.out.print(pData[t] + " "); System.out.println(""); QuickSort(pData, 0, pData.length - 1); System.out.println(""); for (int t = 0; t < pData.length; t++) System.out.print(pData[t] + " "); } }