JAVA排序之快速排序法(源自张孝祥面试题)

/** * 快速排序法 * @author Shoper */public class QuickSortTest { public static void main(String[] args) {  Integer[] array = new Integer[] { 12, 44, 12, 13, 14, 0, 67, 12, 53 };  System.out.println("原始数据");  for (Integer integer : array) {   System.out.print(integer+",");  }  // 数组刚开始,还未排序。传入的的数据为:数组,从哪个位置开始排序,到什么位置结束  System.out.println("\n排序后");  new QuickSortTest().sortFactory(array, 0, array.length-1 );  for (Integer integer : array) {   System.out.print(integer+",");  } } public void sortFactory(Integer[] array, Integer left, Integer right) {  Integer start = left;  Integer end = right;  /*这里是重点(right+left)/2。   *我之前在这里出错找了很久.middle要取数组中间那个元素才行。之前都写成(array.length+1)/2。   *错误情况下排序,结果造成了排序对比的元素不正确。   */  Integer middle = array[(right + left) / 2];  Boolean isEnd = false;  Integer tempDate;  while (!isEnd) {   // 找出左边比中间值大的数,如果没有则继续循环   while (array[start].compareTo(middle) < 0 && start < right) {    start++;    }   // 找出右边比中间值大的数,如果没有则继续循环   while (array[end].compareTo(middle) > 0 && end > left) {    end--;    }   // 将左边大的数和右边小的数进行替换   if (start <= end) {     tempDate= array[start];    array[start] = array[end];    array[end] = tempDate;    start++;    end--;   }   if (!(start <= end)) {    isEnd = true;   }  }  if (start < right) {   sortFactory(array, start, right);  }  if (end > left) {   sortFactory(array, left, end);  } }}