氣泡排序演示

氣泡排序基本原理：

氣泡排序的作用是把一堆無序陣列有序化，以從小到大排序為例，核心演算法如下：

1、變數 i 記錄趟數，即陣列有幾個數就走幾趟
2、變數 s 記錄交換數，每一趟從第一個數開始一次與後面的作比較，大的換到後面，這樣一來每走一趟最大的數會被排到最後面。

程式碼如下：

<script>
    var arr = [17,61,15,44,88];
    //外迴圈：每一趟會把最大的換到最後面
    for (var i = 0; i < arr.length; i++) {
        //內迴圈：再次從第一位開始交換，到上次排序完畢的位置結束
        for (var s = 0; s < arr.length - i; s++) {
            if (arr[s] > arr[s+1]) {
                var temp = arr[s];
                arr[s] = arr[s+1];
                arr[s+1] = temp;
            }
        }
    }
    //瀏覽器輸出陣列
    document.write(arr);
</script>