Java 快速排序

快速排序：已知数列[k1,k2,k3,k4,k5,k6,k7] 。以k1为基准，将数列分为左右两部分，

大于k1的在k1右边，小于k1的在k1左边，在左右两部分如此递归，时间复杂度为O（log2（n))

算法如下：

先将数列分为两部分

public static int sort(int[] arr,int begin,int end){
		int temp = arr[0];
		while(begin arr[begin] && begin < end) begin++;
			arr[end] = arr[begin];
		}
		arr[begin] = temp;
		return begin;
	}

然后递归排序左右两部分

public static int[] quicksort(int[] arr,int begin,int end){
		if(begin

测试用例：

public static void main(String[] args) {
		int arr[] = {2,6,1,3,7,4,8,5};
		//sort(arr, 0, arr.length-1);
		quicksort(arr, 0, arr.length-1);
		for(int i=0;i

输出：

1
2
3
4
5
6
7
8