JS基礎語法---冒泡順序

冒泡排序: 把全部的數據按照必定的順序進行排列(從小到大,從大到小)

 

1. 畫圖幫助理解以下：

 

2. 從小到大排序：

      var arr = [10, 0, 100, 20, 60, 30];
      //循環1：控制比較的輪數
      for (var i = 0; i < arr.length - 1; i++) {
        //循環2：控制每一輪比較的次數
        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);

 

3. 從大到小排序：

      var arr = [10, 0, 100, 20, 60, 30];
      //循環控制比較的輪數
      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);