快速排序的递归实现

一、直接上代码

需要注意事项，见代码备注--java实现。

找工作期间给了我很大的动力去学习基础，尤其是数据结构。我发现数据结构很有意思。

快速深度优先、广度优先、排序、堆排序、hash之类的在数据研发工程师岗位面试的时候经常被问到。

package com.wuda.QuickSort;

public class mainFun {

	public static void main(String[] args) {
		// TODO Auto-generated method stub

		int[] param=new int[]{2,5,3,87,2,34,1,98,67,654,23};
		System.out.print("原始数组：");
		for(int i=0;i<param.length;i++){
			System.out.print(param[i]+" ");
		}
		System.out.println();
		
		sort(param, 0, param.length-1);
		
		for(int i=0;i<param.length;i++){
			System.out.print(param[i]+" ");
		}
	}

	public static void sort(int[] param,int leftIndex,int rightIndex){
		if(leftIndex>=rightIndex){
			return;
		}
		int norm=param[leftIndex];
		int left=leftIndex;
		int right=rightIndex;
		/**
		 * 从右边开始寻找
		 */
		while(left<right){
			while(param[right]>=norm&&left<right){
				right--;
				}
			param[left]=param[right];	
			/**
			 * 需要注意的一点是上下两个循环中，“param[right]>=norm"与param[left]<=norm"
			 * 至少有一个要带上"="号，否则就会陷入死循环。
			 */
			while(param[left]<=norm&&left<right){
				left++;
			}
			param[right]=param[left];
		}
			
		int middle=left;
		param[middle]=norm;
		
		sort(param,leftIndex,middle-1);
		sort(param,middle+1,rightIndex);	
	}
}

运行结果：