冒泡，前後交換算法

閒着無聊，溫故一下基礎的一些算法，就拿冒泡排序下手吧，代碼如下：

 

package com.kaka.test;

import java.util.Arrays;

import org.junit.Test;

public class BubleSort {
    @Test
    public  void  MaoPao(){
        int[] arr = { 2,43,-1,4,99,-543,44,65 };
         
        for (int i = 0; i < arr.length - 1; i++) {
            for (int j = 0; j < arr.length  - i-1; j++) {
                // 判斷前後數據大小
                if (arr[j] > arr[j + 1]) {
                    int temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
            
        }
        Arrays.stream(arr).forEach(n -> System.out.println(n));      //這個是Java8的新特性
    }

}