用Javascript实现冒泡排序,二种方法的比较

来源:互联网 发布:刘慈欣 知乎 编辑:程序博客网 时间:2024/05/22 08:08
$$$$$第一种方法
 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());