一、交換變數

由於氣泡排序需要用到交換變數，所以需要掌握交換變數的原理

假設，左手裡拿了一個蘋果，右手裡拿了一個橘子，想要蘋果和橘子調換位置，要怎麼做？可見，需要先騰出一隻手。

例如：

1、先把左手蘋果放到桌子上 

2、把右手橘子給左手

3、右手再拿起桌子上的蘋果

示例：

        var num1 = 10;  // 左手蘋果
        var num2 = 20;  // 右手橘子
        var temp = num1;  // 把左手蘋果放到桌子上
        num1 = num2;  // 右手橘子給左手
        num2 = temp;  // 右手再拿起桌子上的蘋果
        console.log(num1, num2);  // 即可交換位置
 

二、氣泡排序

氣泡排序是一種演算法，將一系列的資料按照一定的順序排列，從大到小或從小到大

過程演示

氣泡排序是將第一位資料和後面一位資料比較，若比較結果為真，兩個資料交換位置，再進行下次比較，若比較結果為假，直接進行下次比較

例如：

有一組資料：5,4,3,2,1

第一次比較：5和4比較，5>4,將5和4調換位置，依次類推可得到資料：4,3,2,1,5    前後互相比較了四次

第二次比較：3,2,1,4,5    比較了三次

第三次比較：2,1,3,4,5    比較了兩次

第四次比較：1,2,3,4,5    比較了一次

若資料的長度為length,則比較的次數為length-1    每次前後比較的次數為   length-1-i   i(從0開始，依次遞增)

由此可見，每迴圈一次，資料都交換了一遍，則比較的次數為外層for迴圈，前後交換的次數為內層for迴圈

程式碼實現:

     <script>
        var arr = [1,2,3,4,5];  // 陣列儲存的資料
        for (var i = 0; i < arr.length - 1; i++) {  // 比較的次數
        	for (var j = 0; j < arr.length - 1 - i; j++) { // 前後交換的次數
        		if (arr[j] < arr[j + 1]) {  // 判斷大小
        			var temp = arr[j];  // 若判斷的結果為真，則交換兩個變數，若為假，直接進行下次比較
        			arr[j] = arr[j + 1];
        			arr[j + 1] = temp;
        		}
        	}
        }
        console.log(arr);
    </script>