风吹雪碎

文章 评论 浏览 31

风吹雪碎 2022-05-04 13:56:44
function bubbleSort(arr) {
  for (let i = 0; i < arr.length - 1; i++) {
    for (let j = 0; j < arr.length - 1 - i; j++) {  // 此处还需要减去i 每一次排序都会排序好i 个数据
      let temp = '';
      if (arr[j] > arr[j + 1]) {
        temp = arr[j]
        arr[j] = arr[j + 1];
        arr[j + 1] = temp;
      }
    }
  }
  return arr;
}
bubbleSort([1,4,3,5,2,10,8,9])

function bubbleSort2(arr) {
  for (let i = 0; i < arr.length - 1; i++) {
    let finish = true;
    let pos = 0;
    let len = arr.length - 1 - i;
    for(let j = 0; j < len; j++) {
      let temp = '';
      if (arr[j] > arr[j + 1]) {
        temp = arr[j];
        arr[j] = arr[j + 1];
        arr[j + 1] = temp;
        finish = false; // 是否还有交换 ,没有互换则代表排序排好了
        pos = j // 最后一次交换的位置,之后的数据不需要再遍历
      }
    }
    len = pos;
    if (finish) {
      break;
    }
  }
  return arr;
}
bubbleSort2([1,4,3,5,2,10,8,9])

第 54 题:冒泡排序如何实现,时间复杂度是多少, 还可以如何改进?

风吹雪碎 2022-05-04 13:55:25

Goodbye Jack

var name = 'Tom'; //定义全局变量name, 即window.name = tome
// 定义立即执行函数。在js(es6块级作用域中let、const除外)中,只存在函数作用域和全局作用域
(function() {
     //函数作用域中,声明提升。故等于 var name; 函数作用域中name值 undefined
    // undefined ==undefined 走true逻辑
    if (typeof name == 'undefined') { 
        var name = 'Jack'; // 赋值,相当于name =‘Jack’
        console.log('Goodbye ' + name); // 输出 Goodbye Jack
    } else {
        console.log('Hello ' + name);
    }
})();

第 108 题:请写出如下代码的打印结果

风吹雪碎 2022-05-04 13:15:02

function getNum(num, count) { return eval(new Array(count).fill(num).join('+')); } getNum(7,3) // 21 getNum(7,4) // 28 借鉴楼层 比较高明. 学习了~

第 102 题:不用加减乘除运算符,求整数的 7 倍

更多

推荐作者

櫻之舞

文章 0 评论 0

弥枳

文章 0 评论 0

m2429

文章 0 评论 0

野却迷人

文章 0 评论 0

我怀念的。

文章 0 评论 0

    我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
    原文