微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦!

JavaScript中的冒泡排序法

利用sort()冒泡排序:

rush:js;"> var arr = [5,39,8,1,2,13,55]; arr = arr.sort(function(a,b){return a-b}); console.log(arr);//1,5,55

第一层遍历数组的个数(要遍历多少次),第二次遍历(共要循环几次)

b){   a = a+b; // a(15) = 10 +5;   b = a-b; // b(10) = 15 - 5;   a = a-b; // a(5) = 15 - 10; } var arr = [5,55]; function jssort(ele){ for (var i=0;iele[j+1]){ ele[j]=ele[j]+ele[j+1]; //a = a+b ele[j+1]=ele[j]-ele[j+1];//b = a-b ele[j]=ele[j]-ele[j+1]; //a = a-b } } } return ele; } console.log(jssort(arr));//1,55

今天在网上看见这样一个冒号排序

一个数组包含元素号,“110金刚3号”,“200金刚1号”,“50金刚2号”,“30金刚6号”,“30金刚5号”,“30金刚4号” 如何根据字符串中后面的多少号对数组进行排序。

答案:利用sort()排序,在回调函数中使用正则表达式

rush:js;"> arr.sort(function(a,b){return parseInt(a.match(/(\d+)(?=号)/)[1])-parseInt(b.match(/(\d+)(?=号)/)[1])});

match() 方法可在字符串内检索指定的值,或找到一个或多个正则表达式的匹配。

方法类似 indexOf() 和 lastIndexOf(),但是它返回指定的值,而不是字符串的位置。

a.match(/(\d+)(?=号)/ //数字+零次或一次匹配前面的字符或子表达式。

下面大家看下js冒泡排序实例

例子,js实现冒泡排序的例子。

rush:js;">

原文地址:https://www.jb51.cc/js/46812.html

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

相关推荐