快排算法的一种实现

快速排序的思想很好理解：递归地执行下列两步：

1.选一个轴值，移动待排元素是的轴值左边的元素都小于轴值，轴值右边的元素都大于轴值，返回该轴值的位置。

2.对轴值左边待排元素序列执行1，对轴值右边待排元素序列执行1.

3.当待排序列的长度为1时，退出程序。

java实现的程序如下：

package com.dlut.sort;
import org.junit.Test;
public class QuickSort {
	private int[] arr = {9,0,1,19,4,112,60,8,100,5,2};
	@Test
	public void quickSortDemo()
	{
		quickSort(arr, 0, arr.length-1);
		for (int j = 0; j < arr.length; j++) {
			System.out.println(arr[j]);
		}

	}
	
	public void quickSort(int[] arr,int low,int high)
	{
		if (low < high) {
			int parttion = part(arr, low, high);
			quickSort(arr, low, parttion-1);
			quickSort(arr, parttion+1, high);
		}
		
	}
	
	/**
	 * @param arr
	 * @param left
	 * @param right
	 * @return
	 */
	public int part(int[] arr,int left,int right)
	{
		int stable = left,temp = arr[left];
		/*
		 * 遇到比轴值小的元素就赋给游标所在位置，游标自增，使游标arr[stable]处空出的方法是arr[i] = arr[stable];
		 * 这一块处理，不同的书有不同的处理方式，算法导论上的是大元素交换式后移，
		 * 数据结构与算法上是轴值左右插空。（姑且这么说）
		 */
		for (int i = left; i <= right;i++) {
			if (arr[i]<temp) {				
				arr[stable++] = arr[i];
				arr[i] = arr[stable];
			}
			
		}
		arr[stable] =temp;
		
		return stable;
	}
	
}