選擇排序

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); 
		selectSort(arr,10);
		println(arr);
		println();		
	}

	public static void selectSort(int[] arr , int len){
		int temp , min ;
		for (int i = 0; i < len - 1; i++ ){
			min = i ;
			for ( int j = i+1; j < len ; j++){
				if(arr[min] > arr[j])
					min = j;
			}
			if(min != i){
				temp =  arr[i] ;
				arr[i] = arr[min] ;
				arr[min] = temp ;
			}
		}
	}

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