快速排序算法

public static void quickSort(int[] arr,int low,int high){
	        
	        //递归结束的条件，如果此时的子序列只有一个元素就是low=high，就不用排序了
	        if(low>=high){
	            return;
	        }
	        
	        int i=low;   //i从最左边开始查找
	        int j=high;   //i从最右边开始查找
	        int temp = arr[low]; //设置基准值为第一个元素，temp
	        
	        //如果此时的i和j没有相遇，一直进行下去
	        while (i<j) {
	        	//先从右边开始查找，如果没有找到比基准值小的并且没有相遇，那么继续向右查找
	            while (temp<=arr[j]&&i<j) {
	                j--;   //向左移动
	            }
	            
	            //再从左边开始查找，如果没有找到比基准值大的并且没有相遇，那么继续向左查找
	            while (temp>=arr[i]&&i<j) {
	                i++;   // 向右移动
	            }
	           
	           //代码能够运行到这里，那么表示已经找到了右面小于基准值的，左面大于基准值的，那么就可以交换数据了
	           //这里的i<j用于控制在最后相遇的时候还要交换数据，不必交换了，可以省去一次的交换
	          if (i<j) {
	        	  	//交换数据
	        	   	int t = arr[j];
	                arr[j] = arr[i];
	                arr[i] = t;
	          }
	             

	        }
	        
	        //最后将基准为与i和j相等位置的数字交换
	         arr[low] = arr[i];  //第一个元素设置为i和j相遇的那个值
	         arr[i] = temp;   //相遇的那个地方设置为基准值
	         
	        //递归调用左半数组，以基准值为中心切割
	        quickSort(arr, low, j-1);
	        //递归调用右半数组
	        quickSort(arr, j+1, high);
	    }

int[] array={ 9,7,4,67,45,2,24,33,22,45,88,12,1,0,25};
quickSort(array, 0, array.length-1);

for (int i = 0; i < array.length; i++) {
	System.out.print(array[i]+"\t");
}

public static int partition(int[] array,int low,int high){
		  int i=low;
		  int j=high;
		  int temp=array[low];  //选取第一个为基准数
		  //如果此时的还没有相遇，表示没有结束
		  while(i<j){
			  //因为基准数是最左面的，因此从最右面开始查找
			  //当当前的值比基准值大，并且i和j不相等，即是没有相遇
			  while(temp<array[j]&&i<j){
				  j--;   //向左移动，继续查找
			  }
			  
			  //从左面开始查找，如果查找到的数据array[i]小于基准值并且i和j没有相遇，那么继续向右移动查找
			  while(array[i]<temp&&i<j){
				  i++;  //继续向右移动查找
			  }
			  
			//代码能够运行到这里，那么表示已经找到了右面小于基准值的，左面大于基准值的，那么就可以交换数据了
	          if (i<j) {
	        	   	int t = array[j];
	                array[j] = array[i];
	                array[i] = t;
	          }
		  }
		  
		  low=i;
		  high=j;
		  
		  return j ;   //返回当前的基准值在数组中的索引，用于分割子序列
	 }

	 
	 public static void quickSort1(int[] arrary,int low,int high){
		 //停止条件，如果low>high表示相遇，那么停止递归
		 if(low>high){
			 return;
		 }
		 int index=partition(arrary, low, high);  //获取基准值的位置
		 quickSort1(arrary, low, index-1);   //左边的
		 quickSort1(arrary,index+1,high);  //右边的
		 
	 }