美文网首页
冒泡排序

冒泡排序

作者: 鸿鹄飞天 | 来源:发表于2018-08-08 07:32 被阅读9次
    //最原始的冒泡排序
    function maopao (arr) {
      for(var i = 0,len = arr.length-1;i < len;i++) {
        for(var j = 0,len = arr.length-1-i;j < len;j++) {
          if (arr[j] > a[j+1]) {
            var temp = arr[j];
            arr[j] = a[j+1];
            arr[j+1] = temp;
          }
        }
      }
      return arr
    }
    
    //改进的冒泡
    function maopao (arr) {
      var i = arr.length - 1;
        while (i > 0) { 
          var p = 0
          for (var j = 0;j < i;j++) {
            if (arr[j] > arr[j+1]) {
              p = j;
              var temp = arr[j];
              arr[j] = arr[j+1];
              arr[j+1] = temp;
            }
          }
          i = p;
        }
      return arr
    }
    

    有很多冒泡写法,目前只写这两种吧,太多了也记不住

    相关文章

      网友评论

          本文标题:冒泡排序

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