Java快排实现

给大家推荐个靠谱的公众号程序员探索之路，大家一起加油 ​ 

public class sortJava {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int[] arr ={34,124,45,41,432,4321543};
		sortSelf(arr,0,arr.length - 1);
		for(int i = 0;i < arr.length;i++){
			System.out.print(arr[i] + " ");
		}
	}
	
	/**
	 * 实现快速排序  快速排序 思想 升序为例：  每一层循环找到一个标杆   这一层循环之后 标杆左边是比标杆小的数  标杆右边是比标杆大的数
	 * 这个函数 每一层  把  arr[start]当做标杆  
	 * @param arr
	 * @param start
	 * @param end
	 */
	public static void sortSelf(int[] arr,int start,int end){
		
		//如果开始结束为止相等 说明  需要排序的只剩一个元素则  排序完成
		if(start == end){
			return;
		}
		//每一次循环  开始  保留  开始 的位置 和 结束的位置
		int n = start;
		int m = end;
		//每一层循环都是  结尾 和开始  向中间 搜索  把  比标杆小的数放在左边   比标杆大的数放在右边
		//如果该层循环 结束  那么 效果 是  左边  都是 比 标杆 小的数    右边 都是 比标杆 大的数
		while(start != end){
			//先从后 往前找  找打 一个 比标杆  小的数  然后  标杆 和 该数交换 位置 结束本层循环
			for(;start < end;end--){
				if(arr[end] < arr[start]){
					int temp = arr[end];
					arr[end] = arr[start];
					arr[start] = temp;
					break;
				}
			}
			
			//从前往后找   找到一个 比标杆  大的数   然后 标杆  和 该数交换位置   结束本层循环
			for(;start < end;start++){
				if(arr[start] > arr[end]){
					int temp = arr[start];
					arr[start] = arr[end];
					arr[end] = temp;
					break;
				}
			}
			
		}
		
		//上面循环结束之后   那么 start和 end都是 指向 要排序的中间 位置
		//如果开始 位置 n   和   start  之间  还有 数  那么  之间的数  还得 进行  一遍循环 交换 
		if((start - 1) > n){
			sortSelf(arr,n,start - 1);
		}
		//同样  如果  end和  末尾的m之间  还有数  那么  之间 的 数  还得  进行 一遍 循环交换
		if((end + 1) < m){
			sortSelf(arr,end + 1,m);
		}
	}

}

 

var arr=new Array(5,6,8,7,2,9,1,3,4);
//快速排序
//arr是要被排序的数组
//start和end表示对这个数组哪个部分进行排序
function f(arr,start,end){
	//相遇就结束
	if(start==end){
		return ;
	}
	var n=start;
	var m=end;
	
	//开始具体的排序逻辑
	for (;start!=end;) {
		//从后往前找，并且交换
		for(;end>start;end--){
			if(arr[start]>arr[end]){
				//换
				var temp=arr[start];
				arr[start]=arr[end];
				arr[end]=temp;
				//结束从后往前找
				break;
			}
		}
		//从前往后找，并且交换
		for (;end>start;start++) {
			if(arr[start]>arr[end]){
				//换
				var temp=arr[start];
				arr[start]=arr[end];
				arr[end]=temp;
				//结束从后往前找
				break;
			}
			
		}
	}
	//被分成了两个了
	//start==end
	//n-start和start-m
	if(start-1>n){
		f(arr,n,start-1);
	}
	if(end+1<m){
		f(arr,end+1,m);
	}
}
f(arr,0,arr.length-1);
document.write(arr);