快速排序主体算法

 
package com.test;

public class QuickSort1 {
	 
	public static void main(String[] args) {
		    int stru[]={15,10,23,34,1,4,5,16,19,13,14,56,67,34,23,12};  
		    ha demo=new ha();
			demo.allsort(stru);
		 
	}
	
}
//排序封装一个类

class ha{
	//这个是快速排序主体算法，
		public void sort(int stru[],int left,int right){
			if(left<right){
				int i=left,j=right;
				int x=stru[i];
				int n=i;
				while(i<j){
					while(x<=stru[j]&&j>i){
						j--;
					}
					stru[n]=stru[j];
					n=j;
					while(x>=stru[i]&&j>i){
						i++;
					}
					stru[n]=stru[i];
					n=i;
				}
				stru[i]=x;
				//递归调用
				 sort(stru,left,j-1);
				 sort(stru,j+1,right);
			}
			
		}
		//打印出来
		public void  allsort(int []stru){
			//调用本类排序函数
			  this.sort(stru, 0, stru.length-1);
				  for(int i=0;i<stru.length;i++){
					  System.out.print(stru[i]+" ");
				 }
		}

}