import java.util.Arrays;

import javax.swing.text.StyledEditorKit.ForegroundAction;

/*
 * 排序的兩種簡單演算法：選擇排序，氣泡排序
 */
public class SequenceTest02 {
	public static void main(String[] args){
		int [] a={100,90,55,85,89};	
		System.out.println("選擇排序：");
		for(int k=0;k<a.length-1;k++){
			int min=k;
			for(int i=k+1;i<a.length;i++){
				if(a[min]>a[i]){
					min=i;
				}
			}
			int temp=a[k];
			a[k]=a[min];
			a[min]=temp;
		}		
		for(int num:a){
			System.out.println(num);
		}
		
		
/****************************/	
		System.out.println("氣泡排序：");
		for(int m=0;m<a.length-1;m++){
			for(int n=0;n<a.length-m-1;n++){
				if(a[n]>a[n+1]){
					int temp=a[n];
					a[n]=a[n+1];
					a[n+1]=temp;
				}
			}
		}
		for(int num:a){
			System.out.println(num);
		}
	}
}