JAVA实现快速排序

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了JAVA实现快速排序，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含917字，纯文字阅读大概需要2分钟。

内容图文

// 快速排序
public class QuickSort {	
	//partition函数  
	//划分函数，每次取数组第一个为分界元素（划分规则可自定）
	//左边都比他小，右边都比他大
	private static int Partition(int[] arr,int low,int high) {
		
		int key=arr[low];
		while(low<high) {
			//先从最右边扫描，直到有不该属于右边的元素，
			//则退出while循环
			//这里的不该是指右边每个元素都该比key(分界元素)大
			//因为low的元素已经被保存在key中，直接用high覆盖low	
			while(low<high&&arr[high]>=key)			
				high--;	
			arr[low]=arr[high];
			
			while(low<high&&arr[low]<=key)
				low++;
			arr[high]=arr[low];						
		}
		arr[low]=key;
		return low;
	}
	public static void quick(int[] arr,int low,int high) {
		if(low<high) {
			int index=Partition(arr, low, high);
			quick(arr, low, index-1);
			quick(arr, index+1, high);
		}		
	}			
	public static void main(String[] args) {
		int[] arr= {13,47,58,100,100,100,7,5,49,3,4,3,20,20,2,1};
		int high=arr.length-1;
		quick(arr, 0, high);
		for(int i=0;i<arr.length;i++) {
			System.out.print(arr[i]+"   ");
		}	
	}
}

运行结果

内容总结

以上是互联网集市为您收集整理的JAVA实现快速排序全部内容，希望文章能够帮你解决JAVA实现快速排序所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---