JavaScript中的冒泡排序法
网络编程 2021-07-04 20:00www.168986.cn编程入门
这篇文章主要介绍了JavaScript中的冒泡排序法的知识,并通过一个例子给大家讲解了js冒泡排序,非常不错,具有参考借鉴价值,感兴趣的朋友一起学习吧
利用sort()冒泡排序:
var arr = [5,39,8,1,2,13,55]; arr = arr.sort(function(a,b){return a-b}); console.log(arr);//1,2,5,8,13,39,55
不声明第三个变量冒泡排序:
第一层遍历数组的个数(要遍历多少次),第二次遍历(共要循环几次)
a = 10; //第一个元素 b = 5; //下一个元素 if(a>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,39,8,1,2,13,55]; function jssort(ele){ for (var i=0;i<ele.length;i++){ //要循环多少次 for (var j=0;j<ele.length-i-1;j++){ //要移动几次 if(ele[j]>ele[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,2,5,8,13,39,55
今天在网上看见这样一个冒号排序
一个数组包含元素号,“110金刚3号”,“200金刚1号”,“50金刚2号”,“30金刚6号”,“30金刚5号”,“30金刚4号” 如何根据字符串中后面的多少号对数组进行排序。
答案:利用sort()排序,在回调函数中使用正则表达式
arr.sort(function(a,b){return parseInt(a.match(/(\d+)(?=号)/)[1])-parseInt(b.match(/(\d+)(?=号)/)[1])});
match() 方法可在字符串内检索指定的值,或找到一个或多个正则表达式的匹配。
该方法类似 indexOf() 和 lastIndexOf(),但是它返回指定的值,而不是字符串的位置。
a.match(/(\d+)(?=号)/ //数字+零次或一次匹配前面的字符或子表达式。
狼蚁网站SEO优化大家看下js冒泡排序实例
例子,js实现冒泡排序的例子。
<html> <head> <script type="text/javascript"> function sort (arr) { for (var i = 0;i<arr.length;i++) { for (var j = 0; j < arr.length-i-1; j++) { if (arr[j]<arr[j+1]) { var temp=arr[j]; arr[j]=arr[j+1]; arr[j+1]=temp; } } } return arr; } var arr=[2,5,3,1,7,8,78,89]; sort(arr); </script> </head> <body> </body> </html>
以上所述是长沙网络推广给大家介绍的JavaScript中的冒泡排序法,希望对大家有所帮助,如果大家有任何疑问请给我留言,长沙网络推广会及时回复大家的。在此也非常感谢大家对狼蚁SEO网站的支持!
编程语言
- 机械手焊接机器人编程 机械手焊接设备编程
- vb数据库编程实例,vb做数据库
- tiobe世界编程语言排行榜,全球编程语言排行
- 成都java编程培训 成都it编程培训中心
- 编程基础培训,编程基础知识培训
- flash游戏编程基础教程,flash游戏开发教程
- 不会英语能学编程吗 不会英语可以学程序员吗
- 爱心代码编程C语言 爱心代码编程c语言公式
- c语言编程学习入门 c语言编程快速入门
- 西门子plc编程培训 西门子plc编程培训班
- 哪里可以学编程 台州哪里可以学编程
- 少儿编程哪个好 少儿编程哪个品牌好
- 编程是什么意思,图形编程是什么意思
- c语言编程软件下载,c语言编程软件在哪下载
- java编程软件下载,java编程下载手机版
- ug编程培训学校,ug编程培训教程