java快速排序

package javaio.recursion;
 
import java.util.Arrays;
 
public class Quiklysort {
 
	public static void main(String[] args) {
		int []a=new int[]{1,8,8,7,4,6,9,4,5,1};
		sort(a);
		System.out.println(Arrays.toString(a));
 
	}
	public static void sort(int[] nums) {
		Qsort(nums,0,0,nums.length-1);
	}
	
	public static void Qsort(int[] nums,int ba,int start,int end) {	
		int size=end-start;
		int s=start;
		int e=end;
 
		while(start<end) //0<9
		{
			while(nums[end]>=nums[ba]&&end!=ba)  
				end--;
			if(nums[end]<nums[ba]) {
				int tmp=nums[end];
				nums[end]=nums[ba];
				nums[ba]=tmp;
				ba=end;
			    start++;
			}
 
			while(nums[start]<=nums[ba]&&start!=ba)
				start++;
			if(nums[start]>nums[ba])
			{
				int tmp=nums[start];
				nums[start]=nums[ba];
				nums[ba]=tmp;
				ba=start;
				end--;
			}
		}
		if(size<=1)
			return;
		if(ba-1!=s)
		   Qsort(nums,s,s,ba-1);
		if(ba+1!=e)
		   Qsort(nums,ba+1,ba+1,e);
	}
 
}

__EOF__

本文作者：Reisen7
本文链接：https://www.cnblogs.com/reisen7/p/18547128.html
关于博主：评论和私信会在第一时间回复。或者直接私信我。
版权声明：本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
声援博主：如果您觉得文章对您有帮助，可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力！