快速排序法

为什么80%的码农都做不了架构师？>>>   

package com.chapter05;

public class SortArray_05 {
	public static void main(String[] args) {
		int[] intArray = { 12, 11, 45, 6, 8, 43, 40, 57, 3, 20, 15 };
		System.out.println("排序前的数组：");
		for (int i = 0; i < intArray.length; i++) {
			System.out.print(" " + intArray[i]);
			// 输出数组元素
			if ((i + 1) % 5 == 0) {
				// 每5个一行
				System.out.println();
			}
		}
		System.out.println();
		int[] b = quickSort(intArray, 0, intArray.length - 1);
		// 调用quickSort方法
		System.out.println("使用快速排序法后的数组：");
		for (int i = 0; i < b.length; i++) {
			System.out.print(" " + b[i]);
			// 输出数组元素
			if ((i + 1) % 5 == 0) {
				// 每5个一行
				System.out.println();
			}
		}
	}

	public static int getMiddle(int[] array, int left, int right) {
		int temp;
		// 进行一次快速排序，返回中心的点位置
		int mid = array[left];
		// 把中心置于a[0]
		while (left < right) {
			while (left < right && array[right] >= mid) {
				right--;
			}
			temp = array[right];
			// 将比中心点小的数据移动到左边
			array[right] = array[left];
			array[left] = temp;
			while (left < right && array[left] <= mid) {
				left++;
				temp = array[right];
				// 将比中心点大的数据移动到右边
				array[right] = array[left];
				array[left] = temp;
			}
		}
		array[left] = mid; // 中心移到正确位置
		return left;
		// 返回中心点
	}
	public static int[] quickSort(int[] array,int left,int right){
		//快速排序法
		if(left < right - 1){
			//如果开始点和结束点没有重叠的时候，也就是指针没有执行到结尾
			int mid = getMiddle(array,left,right);
			//重新获取中间点
			quickSort(array,left,mid - 1);
			quickSort(array,mid + 1,right);
		}
		return array;
	}
}

转载于:https://my.oschina.net/clear/blog/66463