html使用js冒泡排序,JavaScript中的冒泡排序法

利用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

for (var j=0;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+)(?=号)/ //数字+零次或一次匹配前面的字符或子表达式。

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

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

function sort (arr) {

for (var i = 0;i

for (var j = 0; j < arr.length-i-1; j++) {

if (arr[j]

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);

以上所述是小编给大家介绍的JavaScript中的冒泡排序法，希望对大家有所帮助，如果大家有任何疑问请给我留言，小编会及时回复大家的。在此也非常感谢大家对脚本之家网站的支持！

本条技术文章来源于互联网，如果无意侵犯您的权益请点击此处反馈版权投诉

本文系统来源：php中文网