美文网首页
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冒泡排序

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