快速排序（java）

java类Arrays.sort（）函数其实就是快速排序得改良版，可以直接使用，下面我就不用这个方法，自己写了一个快速排序的方法，毕竟我们要知道它其中的原理，不能只会用，而要自己明白其中的原理。

我用自己的话来说，快速排序就是把数组先分成2个部分，然后4个部分，8个...并排序，最后数组被分的越来越小，从而达到排序的目的。它的思想是把大化小，假如10个数排序不好排序，我把它分块，2个数两个数排序，这个简单吧，小的排序排完，大的自然排好了。说它是快速排序，就说明了它速度是很快的。

下面是我觉得比较不错的快排方法，大家自己去理解。

public class 快排 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int[] a={2,44,23,5,34,13,29,6,24,26,18,10,25,12,17};
		a=quickSort(a,0,a.length-1);//传脚标
		for(int b:a)
			System.out.print(b+" ");
		System.out.println();
	}
	
	public static int[] quickSort (int[]a,int start,int len)
	{
		if(start<len)//开始的地址总不能超过长度吧
		{
			int s=a[start];//起始数 s表示
			int i=start;//备份开始的脚标  i表示
			int j=len+1;//实际长度 
			while(true)
			{
				while(i<len&&a[++i]<s);//左边找出小于起始数的脚标
				while(j>0&&a[--j]>s);//右边找出大于起始数的脚标
				if(i>=j)//左边等于右边就要结束了
					break;
				else
				{
					int temp=a[i];//交换位置
					a[i]=a[j];
					a[j]=temp;
				}
			}
			//s=a[start];相当于中间数和起始数互换
			a[start]=a[j];
			a[j]=s;
			quickSort(a,start,j-1);//左边继续递归
			quickSort(a,j+1,len);//右边继续递归
		}
		return a;
	}
}