tes.java

很实用的一个排序算法的JAVA 实现

public class Tes{
	  
	   void QuickSort(int[] array,int left,int right){
	   	       int partition;
	           int temp;
	           int i,j;
	   	      if(left<right){
	   	      	  i=left;
	   	      	  j=right+1;
	   	      	  partition=array[left];
	   	      	  do{
	   	      	  	  do{
	   	      	  	  	  i++;
	   	      	  	  	}while(array[i]<partition);
	   	      	  	  	do{j--;
	   	      	  	  		}while(array[j]>partition);
	   	      	  	  		if(i<j){
	   	      	  	  			temp=array[i];
	   	      	  	  			array[i]=array[j];
	   	      	  	  			array[j]=temp;
	   	      	  	  			
	   	      	  	  			}
	   	      	  	
	   	      	  	}while(i<j);
	   	      	temp=array[left];
	   	      	array[left]=array[j];
	   	      	array[j]=temp;
	   	      	QuickSort(array,left,j-1);
	   	      	QuickSort(array,j+1,right);
	   	      	
	   	      	}
	   	
	   	
	   	}
	   	
	   	public static void main(String[] args){
	   		     Tes q=new Tes();
	   		     int[] a={22,66,234,21,656,112};
				   for(int j=0;j<a.length;j++){
				   System.out.print(a[j]+" ");
				   }
				   System.out.println("");
	   		     q.QuickSort(a,0,a.length-1);
	   		     int leg=a.length;
	   		     for(int i=0;i<leg;i++){
	   		     	System.out.print(a[i]+" ");
	   		     	}
	   		   }
	   		
	   		
	   	
	
	
	}