快速排序

import java.math.* ;
import java.util.* ;

/**
 * 
 */
public class Test{
	public static void main(String[] args) {
		System.out.println("Bubble Sort");	
		int[] arr = getRandomArr() ;
		println(arr); 
		quickSort(arr,0,9);
		println(arr);
		println();		
	}

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

	private static int[] getRandomArr(){
		int arr[] = new int[10] ;
		for (int i = 0; i < arr.length ; i++ ){
			arr[i] = new Random().nextInt() % 100;
		}
		return arr ;
	}

	private static void println(int[] arr){	
		for (int i = 0; i < arr.length ; i++){
			System.out.print(arr[i] + " ");
		}
		System.out.println();
	}

	private static void print(String string){
		System.out.print(string);
	}
	private static void println(){
		System.out.println();
	}
	private static void println(int arg){
		System.out.println(arg);
	}
	private static void println(List<Integer> list){
		for (int i = 0; i < list.size() ; i++){
			System.out.println(list.get(i));
		}
	}
}

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章