java实现快速排序算法
public class QuickSort {
	/*传入一个数组a,以数组第一个数据为基准,分俩组
	 * low:  数组a的最小索引
	 * hight:数组a的最大索引
	 * key : 分片的切割点
	 * 
	 */
	//1.切割,获得切割点位置
	public static int devid(int[]a,int low,int hi){
		int key=a[low];//选取基准点,用子表的第一个值作为基准
	
		while(low<hi){
			//从后半部扫描,如果hi对应的值大于基准值,则一直往左遍历
			while(low<hi&&a[hi]>=key){
				hi--;
			}
			//上面while循环结束说明hi对应的数组a的值小于基准,则交换位置
			if(low<hi){
				int temp=a[low];
				a[low]=a[hi];
				a[hi]=temp;
				//low++;
			}
			//从前半部扫描,如果low对应的值小于key,则一直往右遍历
			while(low<hi&&a[low]<=key){
				low++;
			}
			if(low<hi){
				int temp=a[low];
				a[low]=a[hi];
				a[hi]=temp;
				//hi--;
			}
		}
		a[low]=key;//把基准存入
		//返回low或者hi都可以,此时low和hi都为基准所在位置
		return hi;
	}
	//2.排序,使用递归的方法,和分而治之的思想
	public static void quicksort(int[]a,int low,int hi){
		
		if(low>hi){
			return;
		}
		//第一轮排序,获取切割点
		int index=devid(a, low, hi);
		//对前半部分排序,最大的索引从切割点的前一个开始
		quicksort(a,low,index-1);
		//对后半部分排序,最小索引从切割点的后一个开始
		quicksort(a,index+1,hi);
		
	}
	public static void main(String[] args) {
		int[] a = new int[]{3,8,1,9,4,5,6,7};  
		quicksort(a, 0, a.length-1);
		System.out.println("快速排序:");
		for (int i = 0; i < a.length; i++) {
			System.out.print(a[i]+" ");
		}
	}
}

阅读更多
个人分类: JAVA学习之SE篇
想对作者说点什么? 我来说一句

quickSort.java

2017年06月16日 835B 下载

JAVA实现快速排序

2017年05月23日 69KB 下载

没有更多推荐了,返回首页

不良信息举报

java实现快速排序算法

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭