排序算法Java——交换排序（之快速排序）

快速排序简称”快排“

代码如下：

/*@(#)quickSort.java   2017-4-17 
 * Copy Right 2017 Bank of Communications Co.Ltd.
 * All Copyright Reserved
 */

package com.sort.cn;

/**
 * TODO Document quickSort
 * <p>
 * 
 * @version 1.0.0,2017-4-17
 * @author Singit
 * @since 1.0.0 快速排序思想： 通过一趟排序将待排序记录分割成独立的｛两部分｝， 其中一部分记录的关键字均比另一部分关键字小，
 *        则分别对这两部分继续进行排序，直到整个序列有序。
 */

public class quickSort {
	public static void main(String[] args) {
		int a[] = { 1, 55, 88, 44, 37, 67, 24, 54, 45, 76, 75, 55 };

		quick(a);

		for (int i = 0; i < a.length; i++)

			System.out.print(a[i]+ " ");
	}

	public static int getMiddle(int[] list, int low, int high) {

		int tmp = list[low]; // 数组的第一个作为中轴

		while (low < high) {

			while (low < high && list[high] >= tmp) {

				high--;

			}

			list[low] = list[high]; // 比中轴小的记录移到低端

			while (low < high && list[low] <= tmp) {

				low++;

			}

			list[high] = list[low]; // 比中轴大的记录移到高端

		}

		list[low] = tmp; // 中轴记录到尾

		return low; // 返回中轴的位置

	}

	public static void _quickSort(int[] list, int low, int high) {

		if (low < high) {

			int middle = getMiddle(list, low, high); // 将list数组进行一分为二

			_quickSort(list, low, middle - 1); // 对低字表进行递归排序

			_quickSort(list, middle + 1, high); // 对高字表进行递归排序

		}

	}

	static public void quick(int[] a2) {

		if (a2.length > 0) { // 查看数组是否为空

			_quickSort(a2, 0, a2.length - 1);

		}

	}

}

输出结果：

1 24 37 44 45 54 55 55 67 75 76 88