美文网首页
JS冒泡排序

JS冒泡排序

作者: 王远清orz | 来源:发表于2019-12-27 11:10 被阅读0次
Array.prototype.mySort = function (fn) {
      for (var i = 0; i < this.length - 1; i++) {
        var isSort = true; //假设排好序
        for (var j = 0; j < this.length - i - 1; j++) {
          if (fn(this[j], this[j + 1]) > 0) {
            isSort = false;
            var tmp = this[j];
            this[j] = this[j + 1];
            this[j + 1] = tmp;
          }
        }
        if (isSort) {
          break;
        }
      }
    }

    var arr = [1, 3, 5, 43, 22, 6];
    arr.mySort(function (a, b) {
      return a - b;
    })
    console.log(arr);

相关文章

  • js排序-随便写写

    排序随便写写 记录一下js排序插入排序 冒泡排序

  • Js冒泡排序&选择排序

    title: Js冒泡排序&选择排序date: 2018-05-03 23:00:00tags: 基础排序冒泡法c...

  • JS算法笔记 - 排序

    冒泡排序 改进冒泡排序 选择排序 快速排序 在JS中相对较快 插入排序 改进:二分插入排序 希尔排序 动态定义间隔...

  • 12.3 js冒泡排序

    js冒泡排序,没有很难的点,直接贴代码吧。

  • JS冒泡排序

    冒泡排序思想:每一次对比相邻两个数据的大小,小的排在前面,如果前面的数据比后面的大就交换这两个数的位置,要实现上述...

  • js冒泡排序

    在js的学习中,总会遇到各种各样的算法,今天来详解下js的冒泡排序。 大致原理: 循环整个数组,如果前面的...

  • JS冒泡排序

    说明 时间复杂度指的是一个算法执行所耗费的时间 空间复杂度指运行完一个程序所需内存的大小 稳定指,如果a=b,a在...

  • js冒泡排序

  • 冒泡排序(JS)

    冒泡排序在所有排序算法中最简单。然而,从运行时间来看,冒泡排序是最慢的一个,它的复杂度是O(n²)。代码如下:

  • js冒泡排序

    var aa=[15,65,51,23,46,54,33];function mp(arr){var len=ar...

网友评论

      本文标题:JS冒泡排序

      本文链接:https://www.haomeiwen.com/subject/charoctx.html