快速排序算法

快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略，通常称其为分治法(Divide-and-ConquerMethod)。

该方法的基本思想是：

• 先从数列中取出一个数作为基准数。
• 分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。
• 再对左右区间重复第二步，直到各区间只有一个数。

上代码

import java.util.Arrays;

public class QuickSort {
	public static int[] quickSort(int[] nums, int l, int h) {
		if (l < h) {
			int low = l;
			int high = h;
			int tmp = nums[low];
			while (low < high) {
				while (low < high && nums[high] >= tmp) {
					high--;
				}
				nums[low] = nums[high];
				while (low < high && nums[low] <= tmp) {
					low++;
				}
				nums[high] = nums[low];
			}
			nums[low] = tmp;
			quickSort(nums, l, low - 1);
			quickSort(nums, low + 1, h);
		}
		return nums;
	}

	public static void main(String[] args) {
		int[] nums = { 2, 4, 5, 8, 65, 7, 20, 4, 2, 0 };
		System.out.println(Arrays.toString(quickSort(nums, 0, nums.length - 1)));
	}

}

结果