快速排序

此快速排序的思想是：
选取左边第一个元素作为【分界值】devided，每一趟排序目标是将所有比【分界值】devided数据元素小的放至其左边，所有比【分界值】大的元素放至其右边。然后再分别对左右的元素进行递归。

public class QuickSort 
{

	/**
	 * @param args
	 */
	public static void main(String[] args) 
	{
		// TODO Auto-generated method stub
		int[] a = {82, 16, 9, 95, 27, 75, 42, 69, 34};
		quickSort(a, 0, a.length-1);
		for(int b : a) 
		{
			System.out.println(b);
		}
	}

	public static void quickSort(int[] array, int left, int right) 
	{
		int devided, temp, i, k, j;
		if(left < right) 
		{
			devided = left;
			do 
			{
				for(i=left+1; array[i]<array[devided] && i<=right;i++);//从右往左走，找出第一个比【分界值】大的array[i]，跳出for循环，纪录array[i]
				for(j=right;j>=left && array[j]>array[devided];j--);//从右往左走，找出第一个比【分界值】小的array[j]，跳出for循环，纪录array[j]
				if(i < j)swap(array, j, i);//交换array[i],array[j]。大的放到【分界值】右边，小的放左边。
			}
			while(i < j);//当ij交叉的时候，说明大小都排到右左了，跳出本次排序准备进入后面的递归。
			swap(array, devided, j);
			quickSort(array, left, j-1);
			quickSort(array, i+1, right);
		}
	}
	//交换数组中的元素，由于数组是引用，所以交换可以成功
	public static void swap(int[] array, int a, int b)
	{
		int temp;
		temp = array[a];
		array[a] = array[b];
		array[b] = temp;
	}
}