社区 学习 工具库 休闲
搜索
简体中文
首页 > web前端 > js教程 > 正文

js排序 ：js冒泡排序的算法原理及代码实现

不言
发布： 2018-08-14 15:47:32
原创
5402 人浏览过

本篇文章给大家带来的内容是关于js排序 ：js冒泡排序的算法原理及代码实现，有一定的参考价值，有需要的朋友可以参考一下，希望对你有所帮助。

冒泡排序可谓是最经典的排序算法了，它是基于比较的排序算法，其优点是实现简单，排序数量较小时性能较好。

算法原理

相邻的数据进行两两比较，小数放在前面，大数放在后面，如果前面的数据比后面的数据大，就交换这两个数的位置。也可以实现大数放在前面，小数放在后面，如果前面的数据比后面的小，就交换两个的位置。要实现上述规则需要用到两层for循环。

1533018188-58e5dd802691a_articlex.gif

代码实现

  • 冒泡实现数组从小到大排序

var arr=[2,7,1,8,6,4,3,5,9];
function mintomax(par){
  var length=par.length;
  for(var i=0; i<length-1; i++){
    for(var j=0; j<length-i-1; j++){
      if(par[j]>par[j+1]){
        var temp=par[j+1];
        par[j+1]=par[j];
        par[j]=temp;
      }
    }
  }
  return par;
}
console.log(mintomax(arr));
登录后复制

  • 冒泡实现数组从大到小排序

var arr=[2,7,1,8,6,4,3,5,9];
function maxtomin(par){
      var length=par.length;
      for(var i=0; i<length-1; i++){
        for(var j=0; j<length-i-1; j++){
          if(par[j]<par[j+1]){
            var temp=par[j+1];
            par[j+1]=par[j];
            par[j]=temp;
          }
        }
      }
      return par;
    }
    console.log(maxtomin(arr));
登录后复制

  • 用es6结构赋值的方式重写上面代码

var arr=[2,7,1,8,6,4,3,5,9];
function mintomax(par){
  var length=par.length;
  for(var i=0; i<length-1; i++){
    for(var j=0; j<length-i-1; j++){
      if(par[j]>par[j+1]){
        [par[j],par[j+1]]=[par[j+1],par[j]]
      }
    }
  }
  return par;
}
console.log(mintomax(arr));
function maxtomin(par){
  var length=par.length;
  for(var i=0; i<length-1; i++){
    for(var j=0; j<length-i-1; j++){
      if(par[j]<par[j+1]){
        [par[j],par[j+1]]=[par[j+1],par[j]]
      }
    }
  }
  return par;
}
console.log(maxtomin(arr));
登录后复制

  • 按照父子平铺顺序排序

var data = [{
  ZDXM_STDCODE: &#39;100101&#39;,
  ZDXM_STDNAME: &#39;&#39;,
  FINA_YYSR: &#39;&#39;,
  FINA_PGZHSY: &#39;&#39;,
  FINA_SJZHSY: &#39;&#39;,
  FINA_PGZHSYL: &#39;&#39;,
  FINA_SJZHSYL: &#39;&#39;,
  FINA_ZHSYLCE: &#39;&#39;,
  FINA_SRJJL: &#39;&#39;,
  FINA_JSSKL: &#39;&#39;,
  FINA_HTE: &#39;&#39;,
  GLZDXM: &#39;1001&#39;,
},
{
  ZDXM_STDCODE: &#39;1001&#39;,
  ZDXM_STDNAME: &#39;&#39;,
  FINA_YYSR: &#39;&#39;,
  FINA_PGZHSY: &#39;&#39;,
  FINA_SJZHSY: &#39;&#39;,
  FINA_PGZHSYL: &#39;&#39;,
  FINA_SJZHSYL: &#39;&#39;,
  FINA_ZHSYLCE: &#39;&#39;,
  FINA_SRJJL: &#39;&#39;,
  FINA_JSSKL: &#39;&#39;,
  FINA_HTE: &#39;&#39;,
  GLZDXM: &#39;&#39;,
},
{
  ZDXM_STDCODE: &#39;100102&#39;,
  ZDXM_STDNAME: &#39;&#39;,
  FINA_YYSR: &#39;&#39;,
  FINA_PGZHSY: &#39;&#39;,
  FINA_SJZHSY: &#39;&#39;,
  FINA_PGZHSYL: &#39;&#39;,
  FINA_SJZHSYL: &#39;&#39;,
  FINA_ZHSYLCE: &#39;&#39;,
  FINA_SRJJL: &#39;&#39;,
  FINA_JSSKL: &#39;&#39;,
  FINA_HTE: &#39;&#39;,
  GLZDXM: &#39;1001&#39;,
},
{
  ZDXM_STDCODE: &#39;100201&#39;,
  ZDXM_STDNAME: &#39;&#39;,
  FINA_YYSR: &#39;&#39;,
  FINA_PGZHSY: &#39;&#39;,
  FINA_SJZHSY: &#39;&#39;,
  FINA_PGZHSYL: &#39;&#39;,
  FINA_SJZHSYL: &#39;&#39;,
  FINA_ZHSYLCE: &#39;&#39;,
  FINA_SRJJL: &#39;&#39;,
  FINA_JSSKL: &#39;&#39;,
  FINA_HTE: &#39;&#39;,
  GLZDXM: &#39;1002&#39;,
},
{
  ZDXM_STDCODE: &#39;1002&#39;,
  ZDXM_STDNAME: &#39;&#39;,
  FINA_YYSR: &#39;&#39;,
  FINA_PGZHSY: &#39;&#39;,
  FINA_SJZHSY: &#39;&#39;,
  FINA_PGZHSYL: &#39;&#39;,
  FINA_SJZHSYL: &#39;&#39;,
  FINA_ZHSYLCE: &#39;&#39;,
  FINA_SRJJL: &#39;&#39;,
  FINA_JSSKL: &#39;&#39;,
  FINA_HTE: &#39;&#39;,
  GLZDXM: &#39;&#39;,
},
{
  ZDXM_STDCODE: &#39;100202&#39;,
  ZDXM_STDNAME: &#39;&#39;,
  FINA_YYSR: &#39;&#39;,
  FINA_PGZHSY: &#39;&#39;,
  FINA_SJZHSY: &#39;&#39;,
  FINA_PGZHSYL: &#39;&#39;,
  FINA_SJZHSYL: &#39;&#39;,
  FINA_ZHSYLCE: &#39;&#39;,
  FINA_SRJJL: &#39;&#39;,
  FINA_JSSKL: &#39;&#39;,
  FINA_HTE: &#39;&#39;,
  GLZDXM: &#39;1002&#39;,
},
]
function datatotree(par) {
  var length = par.length;
  for (var i = 0; i < length-1; i++) {
    for (var j = 0; j < length - i - 1; j++) {
      var str1=par[j].GLZDXM+par[j].ZDXM_STDCODE;
      var str2=par[j+1].GLZDXM+par[j+1].ZDXM_STDCODE;
      if(par[j].GLZDXM==null){
        str1=par[j].ZDXM_STDCODE;
      }
      if(data[j+1].GLZDXM==null){
        str2=par[j+1].ZDXM_STDCODE;
      }
      if (str1 > str2) {
        var temp = par[j + 1];
        par[j + 1] = par[j]
        par[j] = temp;
      }
    }
  }
  return par;
}
var data = datatotree(data)
console.log(data);
登录后复制

  • 按照es6结构赋值重写上面代码

var data = [{
  ZDXM_STDCODE: '100101',
  ZDXM_STDNAME: '',
  FINA_YYSR: '',
  FINA_PGZHSY: '',
  FINA_SJZHSY: '',
  FINA_PGZHSYL: '',
  FINA_SJZHSYL: '',
  FINA_ZHSYLCE: '',
  FINA_SRJJL: '',
  FINA_JSSKL: '',
  FINA_HTE: '',
  GLZDXM: '1001',
},
{
  ZDXM_STDCODE: '1001',
  ZDXM_STDNAME: '',
  FINA_YYSR: '',
  FINA_PGZHSY: '',
  FINA_SJZHSY: '',
  FINA_PGZHSYL: '',
  FINA_SJZHSYL: '',
  FINA_ZHSYLCE: '',
  FINA_SRJJL: '',
  FINA_JSSKL: '',
  FINA_HTE: '',
  GLZDXM: '',
},
{
  ZDXM_STDCODE: '100102',
  ZDXM_STDNAME: '',
  FINA_YYSR: '',
  FINA_PGZHSY: '',
  FINA_SJZHSY: '',
  FINA_PGZHSYL: '',
  FINA_SJZHSYL: '',
  FINA_ZHSYLCE: '',
  FINA_SRJJL: '',
  FINA_JSSKL: '',
  FINA_HTE: '',
  GLZDXM: '1001',
},
{
  ZDXM_STDCODE: '100201',
  ZDXM_STDNAME: '',
  FINA_YYSR: '',
  FINA_PGZHSY: '',
  FINA_SJZHSY: '',
  FINA_PGZHSYL: '',
  FINA_SJZHSYL: '',
  FINA_ZHSYLCE: '',
  FINA_SRJJL: '',
  FINA_JSSKL: '',
  FINA_HTE: '',
  GLZDXM: '1002',
},
{
  ZDXM_STDCODE: '1002',
  ZDXM_STDNAME: '',
  FINA_YYSR: '',
  FINA_PGZHSY: '',
  FINA_SJZHSY: '',
  FINA_PGZHSYL: '',
  FINA_SJZHSYL: '',
  FINA_ZHSYLCE: '',
  FINA_SRJJL: '',
  FINA_JSSKL: '',
  FINA_HTE: '',
  GLZDXM: '',
},
{
  ZDXM_STDCODE: '100202',
  ZDXM_STDNAME: '',
  FINA_YYSR: '',
  FINA_PGZHSY: '',
  FINA_SJZHSY: '',
  FINA_PGZHSYL: '',
  FINA_SJZHSYL: '',
  FINA_ZHSYLCE: '',
  FINA_SRJJL: '',
  FINA_JSSKL: '',
  FINA_HTE: '',
  GLZDXM: '1002',
},
]
function datatotree(par) {
  var length = par.length;
  for (var i = 0; i < length-1; i++) {
    for (var j = 0; j < length - i - 1; j++) {
      var str1=par[j].GLZDXM+par[j].ZDXM_STDCODE;
      var str2=par[j+1].GLZDXM+par[j+1].ZDXM_STDCODE;
      if(par[j].GLZDXM==null){
        str1=par[j].ZDXM_STDCODE;
      }
      if(data[j+1].GLZDXM==null){
        str2=par[j+1].ZDXM_STDCODE;
      }
      if (str1 > str2) {
        [par[j],par[j+1]]=[par[j+1],par[j]];
      }
    }
  }
  return par;
}
var data = datatotree(data)
console.log(data);
登录后复制

  • 上面代码排序之后结果

1097031768-5b724fa06d844_articlex.png

相关推荐：

js排序：js插入排序的算法原理与代码实现

js排序动画模拟-插入排序_javascript技巧

以上是js排序 ：js冒泡排序的算法原理及代码实现的详细内容。更多信息请关注PHP中文网其他相关文章！

相关标签：
javascript
来源：php.cn
上一篇：vue中axios封装的基本介绍（附代码） 下一篇：js中传递参数的方法总结（附代码）
本站声明
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系admin@php.cn
作者最新文章
最新问题
仅 CSS 方法可在单击时动态修改图像 src，无需使用 JavaScript 我需要仅使用css更改鼠标单击时图像的src喜欢img:active{}
来自于 2024-04-06 19:25:49
0
1
505
放大 d3.js 时散点图点不会保持值 这是我第一次使用d3.js，所以请耐心等待。我在vue.js文件中将其作为纯JavaScript实现。我正在尝试制作具有缩放功能的散点图。到目前为止，我几乎一切正常，但当我缩放时，...
来自于 2024-04-06 18:16:26
0
1
403
供应商特定伪元素上的 JavaScript 悬停事件 我有以下htmlinput标签。$("input[type='range']::-webkit-slider-thumb").on('hover',functi...
来自于 2024-04-06 15:35:24
0
1
274
使用 Javascript / Jquery 提交表单且不带按钮 我试图通过调用JavaScript函数并使用JQUERY/PHP执行表单来提交没有按钮的表单。我希望表单在后端静默执行，而无需重新加载页面。不幸的是，它不断返回JavaScript...
来自于 2024-04-06 14:54:03
0
2
421
使用'折叠显示”类自定义 Bootstrap 手风琴标题的外观 我想设置具有类collapseshow的面板的卡标题样式。在此示例中，它是第一个面板。我尝试使用CSS来使用.accordion.card.card-headerbutton.bt...
来自于 2024-04-06 12:53:11
0
1
376
相关专题
更多>
热门推荐
热门教程
更多>
相关教程
热门推荐
最新课程
最新下载
更多>
网站特效
网站源码
网站素材
前端模板