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<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+)(?=号)/ //数字+零次或一次匹配前面的字符或子表达式。
下面大家看下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中的冒泡排序法，希望对大家有所帮助，如果大家有任何疑问请给我留言，小编会及时回复大家的。在此也非常感谢大家对小牛知识库网站的支持！
-
定义 冒泡排序（英语：Bubble Sort）又称为泡式排序，是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。 冒泡排序之所以叫冒泡排序，是因为使用这种算法进行排序时，数据值会像气泡一样从数组的一端漂浮
-
本文向大家介绍javascript冒泡排序小结，包括了javascript冒泡排序小结的使用技巧和注意事项，需要的朋友参考一下 冒泡排序示例，双向冒泡排序与对双向冒泡排序稍微的改进的可视化效果。 代码很简单，不知道有木有未知bug。 大神请勿吐槽 冒泡排序示例 双向冒泡排序示例 双向冒泡排序稍微改进示例
-
冒泡排序（Bubble Sort）也是一种简单直观的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。 作为最简单的排序算法之一，冒泡排序给我的感觉就像 Abandon 在单词书里出现的感觉一样，每次都在第一页第一位
-
1. 前言 本节内容是排序算法系列之一：冒泡排序，主要讲解了冒泡排序的主体思路，选取了一个待排序的数字列表对冒泡排序算法进行了演示，给出了冒泡排序算法的 Java 代码实现，帮助大家可以更好地理解冒泡排序算法。 2. 什么是冒泡排序？ 冒泡排序（Bubble Sort），是计算机科学与技术领域中较为简单的一种排序算法。 它重复地遍历要排序的序列，会依次比较两个相邻的元素，如果发现两个相邻的元素顺序
-
本文向大家介绍Javascript冒泡排序算法详解，包括了Javascript冒泡排序算法详解的使用技巧和注意事项，需要的朋友参考一下 比较相邻的元素。如果第一个比第二个大，就交换他们两个。 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。 针对所有的元素重复以上的步骤，除了最后一个。 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需
-
冒泡排序需要多次遍历列表。它比较相邻的项并交换那些无序的项。每次遍历列表将下一个最大的值放在其正确的位置。实质上，每个项 冒泡 到它所属的位置。 Figure 1 展示了冒泡排序的第一次遍历。阴影项正在比较它们是否乱序。如果在列表中有 n 个项目，则第一遍有 n-1 个项需要比较。重要的是要注意，一旦列表中的最大值是一个对的一部分，它将不断地被移动，直到遍历完成。 Figure 1 在第二次遍历的