用Javascript實現冒泡排序,二種方法的比較

$$$$$第一種方法
 var arr = [10, 9, 22, 15, 4, 19];
  for (var i = 0; i < arr.length; i++) {
    for (var j = 0; j < arr.length - 1; j++) {
      if (arr[j] > arr[j + 1]) {
        var max = arr[j];
        arr[j] = arr[j + 1];
        arr[j + 1] = max;
      }
    }
  }
  console.log(arr.toString());




$$$$$$第二種更優的方法,結果一樣的,循環次數少了
 var arr = [10, 9, 22, 15, 4, 19];
  for (var i = 1; i < arr.length; i++) {
    for (var j = 0; j < arr.length - i; j++) {
      if (arr[j] > arr[j + 1]) {
        var max = arr[j];
        arr[j] = arr[j + 1];
        arr[j + 1] = max;
      }
    }
  }
  console.log(arr.toString());

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章