/*氣泡排序
     演算法思路：
        1、比較相鄰的元素。如果第一個比第二個大，就交換它們兩個；
        2、對每一對相鄰元素作同樣的工作，從開始第一對到結尾的最後一對，這樣在最後的元素應該會是最大的數；
        3、針對所有的元素重複以上的步驟，除了最後一個；
        4、重複步驟1~3，直到排序完成。
*/
public class ArraysTest1 {
    public static void main(String[] args) {

        int[] arr = new int[]{-1,3,-2,5,8};
        System.out.print(
 
"氣泡排序前結果為："+"\n");
        for (int i : arr ) {
            System.out.print(i + "\t");
        }

        for(int i=0; i<arr.length; 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.print("\n"+"氣泡排序後結果為："+"\n");
        for (int i : arr ) {
            System.out.print(i + "\t");
        }

    }
}