• 技术文章 >Web开发 >JavaScript

    JavaScript冒泡排序的实现

    小妮浅浅小妮浅浅2021-10-13 10:35:00原创153

    1、依次比较相邻的两个值,如果后面的比前面的小,就把小元素放在前面。一轮下来,最后一个数字是最大的。

    2、按照这个规则进行多次递减迭代,直到顺序正确。

    3、排序可以通过执行n-1轮来完成。

    实例

    Array.prototype.bubbleSort = function () {
      for (let i = 0; i < this.length - 1; i += 1) {
        for (let j = 0; j < this.length - 1 - i; j += 1) {
          if (this[j] > this[j + 1]) {
            const temp = this[j];
            this[j] = this[j + 1];
            this[j + 1] = temp;
          }
        }
      }
    };
     
    const arr = [5, 4, 3, 2, 1];
    arr.bubbleSort();

    以上就是JavaScript冒泡排序的实现,希望对大家有所帮助。更多Javascript学习指路:Javascript

    专题推荐:javascript 冒泡排序
    品易云
    上一篇:js如何合并两个有序数组 下一篇:JavaScript顺序搜索的介绍

    相关文章推荐

    • Javascript如何用原型对象继承父类型• JavaScript预加载图片的操作• JavaScript原型链继承是什么• JavaScript中构造函数是什么• JavaScript创建类的方法• JavaScript代理模式的分类• JavaScript组合模式是什么• JavaScript享元模式是什么• javascript new调用构造函数• JavaScript属性描述对象的操作• JavaScript事件有什么作用• javascript中集合如何理解• javascript中字典如何理解• javascript冒泡排序如何实现• JavaScript选择排序的实现

    全部评论我要评论

    © 2021 Python学习网 苏ICP备2021003149号-1

  • 取消发布评论
  • 

    Python学习网