java快速排序

一直一来只知道快速排序的原理，没去实现，今天突然写一下，发现并不容易。

public class Querysorttest2 {
	public static int[] sort1(int[] number,int start,int end){
		//int[] nums= new int[]{12,345,23,99};
		if(start<(end-1)){
			int s=number[start];
			int t=start;
			for(int i=start+1;i<end;i++){
				if(number[i]<s){
					int temp=number[i];
					number[i]=number[t];
					number[t]=temp;
					t++;
				}
			} 
			if(t==start){
				sort1(number,start+1,end);

			}else{            
				sort1(number,start,t);
				sort1(number,t,end);
			}
		}
		return number;

	}

	public static void main(String[] args) {
		int[] nums= new int[]{12,345,23,99,100,23,55,323};
		Querysorttest2.sort1(nums,0,nums.length);
		for(int i=0;i<nums.length;i++){
			System.out.print(nums[i]+",");
		}
	}
}

原理:
一个数组，取第一个数为基数将数组分为两个子数组，一个子数组中的数都小于基数，另一个数组中的数都大于这个数。
将划分的子数组，看成父数组，再次划分。以此递归最终将数组中的每个元素划分成子数组，从而达到排序的目的。

建议:先写一个“ 一个数组，取第一个数为基数将数组分为两个子数组，一个子数组中的数都小于基数，另一个数组中的数都大于这个数”的程序。
然后修改成递归。就写递归来说，我觉得应该都是这样的步骤:写非递归的例子，然后修改成递归。可以考虑dbug一步一步调试。