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

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

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了js排序：js冒泡排序的算法原理及代码实现，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含4737字，纯文字阅读大概需要7分钟。

内容图文

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

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

算法原理

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

js排序：js冒泡排序的算法原理及代码实现 - 文章图片

代码实现

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

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: '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) {
        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);

上面代码排序之后结果

js排序：js冒泡排序的算法原理及代码实现 - 文章图片

内容总结

以上是互联网集市为您收集整理的js排序：js冒泡排序的算法原理及代码实现全部内容，希望文章能够帮你解决js排序：js冒泡排序的算法原理及代码实现所遇到的程序开发问题。如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容，请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/285288.html

来源：【匿名】

【上一篇】html5中利用js属性实现水平下拉菜单的效果（代码）【下一篇】javascript 怎么调用php方法

更多 ►

【js排序：js冒泡排序的算法原理及代码实现】教程文章相关的互联网学习教程文章

javascript 冒泡排序算法【代码】

<!DOCTYPE html><html lang="zh"><head><meta charset="UTF-8"/><meta name="viewport" content="width=device-width, initial-scale=1.0"/><meta http-equiv="X-UA-Compatible" content="ie=edge"/><title>javascript 冒泡排序算法</title></head><body><script type="text/javascript">function bubbleArr(arr) {var i, j, len = arr.length;for(i =0; i < len -1; i++) {for(j =0; j < len -1- i; j++) {if(arr[j] > arr[j +1])...

js中sort()方法冒泡排序模拟【代码】

1.sort()方法概述　　sort() 方法用于对数组的元素进行排序。　　如果调用该方法时没有使用参数，将按字母顺序对数组中的元素进行排序，说得更精确点，是按照字符编码的顺序进行排序。要实现这一点，　　首先应把数组的元素都转换成字符串（如有必要），以便进行比较。　　如果想按照其他标准进行排序，就需要提供比较函数，该函数要比较两个值，然后返回一个用于说明这两个值的相对顺序的数字。　　比较函数应该具有两个参数 a 和...

js 中的冒泡排序和快速排序【代码】【图】

冒泡排序　var arr = [2,43,35463,232,2,645,4567,5];function bubbleSort(arr) {for (let i = 0 ; i < arr.length-1 ; i++) {for (let j = 0 ; j < arr.length - 1 - i ; j++) {if(arr[j] > arr[j+1]){var temp = arr[j];arr[j] = arr[j+1];arr[j+1] = temp;}}}}bubbleSort(arr);console.log(arr); 2、快速排序var arr = [2,43,35463,232,2,645,4567,5];function quickSort(arr) {//标杆const pivot = arr[0];//比标杆大的数组va...

js冒泡排序【代码】

<!DOCTYPE html> <html lang="en"> <head><meta charset="UTF-8"><meta name="viewport" content="width=device-width, initial-scale=1.0"><title>Document</title> </head> <body><script>var arr=[1,5,7,9,4,6,3,2,8];for(var j=0;j<arr.length;j++){for(var i=0;i<arr.length;i++){if(arr[i]>arr[i+1]){var tmp=arr[i];arr[i]=arr[i+1];arr[i+1]=tmp;}}}console.log(arr);</script> </body> </html>原文：https://www.cnblogs....

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

本篇文章给大家带来的内容是关于js排序：js冒泡排序的算法原理及代码实现，有一定的参考价值，有需要的朋友可以参考一下，希望对你有所帮助。冒泡排序可谓是最经典的排序算法了，它是基于比较的排序算法，其优点是实现简单，排序数量较小时性能较好。算法原理相邻的数据进行两两比较，小数放在前面，大数放在后面，如果前面的数据比后面的数据大，就交换这两个数的位置。也可以实现大数放在前面，小数放在后面，如果前面的数据比后...

JavaScript如何以封装的方式实现冒泡排序【图】

最近小编在学习蒋坤的JavaScript视频，里面谈到了js中实现冒泡排序的方法，并且做到了很好的封装，以及灵活变动。具体的内容，请看正文。未使用封装的代码 1.这段代码里面的核心代码理解了，便很好完成。<script type="text/javascript">var arr=[1,6,3]; //冒泡for(var i=0;i<arr.length;i++){for(var j=0;j<arr.length-1-i;j++){//核心排序if(arr[j]>arr[j+1]){var t=arr[j];arr[j]=arr[j+1];arr[j+1]=t;}}} alert(arr);</scri...

JS中sort排序之冒泡排序详解

本文主要和大家分享JS中sort排序之冒泡排序详解，本文主要以代码的形式希望能帮助到大家。window.onload=function() { var arr=[1,14,4,2,6,10]; arr.sort(function(obj1,obj2){if(obj1>obj2){return 1;}else if (obj1==obj2){return 0;}else {return -1;} }); console.log(arr); //var f1=function(a,b){return a-b;} arr.sort(f1); alert(arr); // //鍐掓场鎺掑簭 function mysort(arr) {var temp;for(var i=0;i<arr.length;i...

JavaScript中的冒泡排序详解【图】

本篇文章讲述了JavaScript中的冒泡排序，大家对JavaScript中的冒泡排序不了解的话那么我们就一起来看看本篇文章吧，利用JavaScript简单的实现了冒泡排序，好了废话少说进入正题吧！冒泡排序作为最简单的排序算法之一，冒泡排序给我的感觉就像Abandon在单词书里出现的感觉一样，每次都在第一页第一位，所以最熟悉。。。冒泡排序还有一种优化算法，就是立一个flag，当在一趟序列遍历中元素没有发生交换，则证明该序列已经有序。但这种...

Js冒泡排序与快速排序实详解

本文主要和大家分享Js冒泡排序与快速排序实详解，希望能帮助到大家。var array = [7, 8, 6, 12, 87, 35, 1, 48, 56, 12, 48, 69, 12, 12, 12, 103, 15, 6, 88, 24, 26, 25, 9, 6];//冒泡排序 function bubbleSort(arr){var len = arr.length;for(var i=0; i<len; i++){var len_j = len - i - 1;for(var j=0; j<len_j; j++){if(arr[j] > arr[j+1]){arr[j] = arr[j] ^ arr[j+1];arr[j+1] = arr[j] ^ arr[j+1];arr[j] = arr[j] ^ arr[...

一个简单的js冒泡排序示例

本文主要和大家分享一个简单的js冒泡排序示例代码，希望能帮助到大家。rb.data是一个数组对象//根据itemPos大小冒泡排序for(var i=0;i<rb.data.length;i++){ for(var j = 0 ;j<rb.data.length-1-i;j++){ if(rb.data[j].itemPos>rb.data[j+1].itemPos){ var temp=rb.data[j];rb.data[j]=rb.data[j+1];rb.data[j+1]=temp;}} }相关推荐：php冒泡排序实例分享php冒泡排序之数组从小到大排序方法冒泡排序法详解以上...

JS冒泡排序选择排序与插入排序实例分析

本文主要介绍JS排序算法之冒泡排序，选择排序与插入排序,结合实例形式分析了冒泡排序，选择排序与插入排序的概念、原理及实现方法,需要的朋友可以参考下，希望能帮助到大家。冒泡排序：对数组的中的数据，依次比较相邻两数的大小。如果前面的数据大于后面的数据，就交换这两个数。时间复杂度O(n^2)function bubble(array){var temp;for(var i=0; i<arr.length; i++){for(var j=0; j<arr.length; j++){if(arr[j]>arr[j+1]){temp = ...

直观了解用js实现的冒泡排序算法及统计相邻数交换次数【图】

这篇文章主要介绍了JavaScript实现的冒泡排序法及统计相邻数交换次数,结合实例形式分析了javascript冒泡排序的实现技巧及针对交换次数的统计方法,便于更直观的了解冒泡排序算法,需要的朋友可以参考下本文实例讲述了JavaScript实现的冒泡排序法及统计相邻数交换次数。分享给大家供大家参考，具体如下：<html><head>JS冒泡排序</head><body><script>var arr=[-1,-2,-30,-4,-5,-6];var flag=false; //判断相邻两个数是否交换过var...

JS实现冒泡排序，插入排序和快速排序并排序输出【图】

在一次面试中被问到了此问题，但是真是懵了，没能回答上来，后来通过JS整理了一下，在结合html代码做了一个文本框，把输入的内容从文本框排序输出，再次不做叙述了，下面通过一段代码给大家展示下：以下是代码：index.html<!DOCTYPE html><html><head><title>Sorting</title><link rel="stylesheet" type="text/css" href="style.css"></head><body><div class="container"><input type="text" name="number" i...

JavaScript冒泡排序算法

via冒泡排序由于比较简单和容易理解，往往会成为人们首先想到的排序算法。最基本的想法就是在一次里面比较两个数字，并且确保他们在移动到其他项目之前有一个正确的顺序。在每一关结束，有价值的“排序”到正确的位置，最终只留下其他项目排序。原文来自：http://caibaojian.com/javascript-bubble-sort.html算法实现思路对比第一项和第二项如果第一项应该在第二项的后面，交换他们对比第二项和第三项如果第二项应该在第三项之后，...

js基本算法：冒泡排序，二分查找

知识扩充：　　时间复杂度：算法的时间复杂度是一个函数，描述了算法的运行时间。时间复杂度越低，效率越高。　　自我理解:一个算法，运行了几次时间复杂度就为多少，如运行了n次，则时间复杂度为O(n)。1.冒泡排序解析：1.比较相邻的两个元素，如果前一个比后一个大，则交换位置。　　　2.第一轮的时候最后一个元素应该是最大的一个。　　　3.按照步骤一的方法进行相邻两个元素的比较，这个时候由于最后一个元素已经是最大的了，所...

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

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

内容导读

内容图文

算法原理

代码实现

内容总结

内容备注

内容手机端

【js排序：js冒泡排序的算法原理及代码实现】教程文章相关的互联网学习教程文章

冒泡排序 - 相关标签

算法 - 相关标签

JAVASCRIPT - 技术教程分类

JAVASCRIPT - 最新教程

JAVASCRIPT - 最热教程