import java.util.Arrays;
public class Sort {
	public static void main(String[] args) {
		int[] arr={12,45,89,2,10,9};
		maopaoSort(arr);
		selectSort(arr);
	}
	/*
	 * 氣泡排序
	 */
	public static void maopaoSort(int[] arr) {
		for(int i=0;i<arr.length-1;i++){
			for(int j=0;j<arr.length-1-i;j++){
				if(arr[j]>arr[j+1]){
					int temp=arr[j];
					arr[j]=arr[j+1];
					arr[j+1]=temp;
				}
			}
		}
		System.out.println("氣泡排序:"+Arrays.toString(arr));
	}
	/*
	 * 選擇排序
	 */
	public static void selectSort(int[] arr) {
		for(int i=0;i<arr.length-1;i++){
			for(int j=i+1;j<arr.length;j++){
				if(arr[i]<arr[j]){
					int temp=arr[i];
					arr[i]=arr[j];
					arr[j]=temp;
				}
			}
		}
		System.out.println("選擇排序:"+Arrays.toString(arr));
	}
}