数据结构与算法 排序--快速排序

Java数据结构和算法
上一篇	主目录	下一篇

package sort;

public class QuickSort {

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

		int[] arr=new int[] {34,23,45,-56,76,8,4,34,0};
		System.out.println("before sorting");
		for(int a:arr) {
			System.out.printf("%d\t",a);
		}
		quickSort(arr,0,arr.length-1);
		System.out.println("\nafter sorting");
		for(int a:arr) {
			System.out.printf("%d\t",a);
		}
	}

	public static void quickSort(int arr[],int start,int end) {        
	    int pivot = arr[start];        
	    int i = start;        
	    int j = end;        
	    while (i<j) {            
	        while ((i<j)&&(arr[j]>pivot)) {                
	            j--;            
	        }            
	        while ((i<j)&&(arr[i]<pivot)) {                
	            i++;            
	        }            
	        if ((arr[i]==arr[j])&&(i<j)) {                
	            i++;            
	        } else {                
	            int temp = arr[i];                
	            arr[i] = arr[j];                
	            arr[j] = temp;            
	        }        
	    }        
	    if (i-1>start) quickSort(arr,start,i-1);        
	    if (j+1<end) quickSort(arr,j+1,end);          
	}   
}