冒泡排序

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

/**
 * 冒泡排序
 */
public class Test{
	public static void main(String[] args) {
		System.out.println("Bubble Sort");	 
		insertSort(getRandomArr());
	}

	public static void insertSort(int[] arr){
		 
		println(arr); 
		int len = arr.length ;
		int temp ;
		for (int i = len - 1 ; i >= 0 ; i--){
			for (int j =0 ; j < i ; j++){
				if(arr[j] > arr[j+1]){
					temp = arr[j+1] ;
					arr[j+1] = arr[j];
					arr[j] = temp ;
				}
			}
		}
		println(arr);
		println();		
	}

	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));
		}
	}
}