JavaScript中的冒泡排序法
更新時間：2016年08月03日 16:28:32 作者：鹿兔牛馬羊
這篇文章主要介紹了JavaScript中的冒泡排序法的知識，并通過一個例子給大家講解了js冒泡排序，非常不錯，具有參考借鑒價值，感興趣的朋友一起學(xué)習(xí)吧
利用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
不聲明第三個變量冒泡排序：
第一層遍歷數(shù)組的個數(shù)（要遍歷多少次），第二次遍歷（共要循環(huán)幾次）
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++){ //要循環(huán)多少次
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
今天在網(wǎng)上看見這樣一個冒號排序
一個數(shù)組包含元素號，“110金剛3號”，“200金剛1號”，“50金剛2號”，“30金剛6號”，“30金剛5號”，“30金剛4號” 如何根據(jù)字符串中后面的多少號對數(shù)組進(jìn)行排序。
答案：利用sort()排序,在回調(diào)函數(shù)中使用正則表達(dá)式
arr.sort(function(a,b){return parseInt(a.match(/(\d+)(?=號)/)[1])-parseInt(b.match(/(\d+)(?=號)/)[1])});
match() 方法可在字符串內(nèi)檢索指定的值，或找到一個或多個正則表達(dá)式的匹配。
該方法類似 indexOf() 和 lastIndexOf()，但是它返回指定的值，而不是字符串的位置。
a.match(/(\d+)(?=號)/ //數(shù)字+零次或一次匹配前面的字符或子表達(dá)式。
下面大家看下js冒泡排序?qū)嵗?/strong>
例子，js實(shí)現(xiàn)冒泡排序的例子。
<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中的冒泡排序法，希望對大家有所幫助，如果大家有任何疑問請給我留言，小編會及時回復(fù)大家的。在此也非常感謝大家對腳本之家網(wǎng)站的支持！
相關(guān)文章
這篇文章主要介紹了移動端手指放大縮小插件與js源碼，具有一定的參考價值，感興趣的小伙伴們可以參考一下2017-05-05
本篇文章主要介紹了詳解JS中遍歷語法的比較 ，主要介紹for循環(huán)、forEach、for...in、for...of的用法和缺點(diǎn)，有興趣的可以了解一下。2017-04-04
js抽獎轉(zhuǎn)盤實(shí)現(xiàn)方法分析
這篇文章主要介紹了js抽獎轉(zhuǎn)盤實(shí)現(xiàn)方法,結(jié)合實(shí)例形式分析了js抽獎轉(zhuǎn)盤原理、實(shí)現(xiàn)方法與操作注意事項,需要的朋友可以參考下2020-05-05
這篇文章主要介紹了利用JS來控制鍵盤的上下左右鍵示例代碼。需要的朋友可以過來參考下，希望對大家有所幫助2013-12-12
事件對象 的獲取很簡單，很久前我們就知道IE中事件對象是作為全局對象( window.event )存在的，F(xiàn)irefox中則是做為句柄( handler )的第一個參數(shù)傳入內(nèi)的。所以一行代碼就可以搞定2011-03-03
這篇文章主要介紹了JavaScript對象原型鏈原理詳解,文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友可以參考下2020-02-02
javascript實(shí)現(xiàn)仿騰訊游戲選擇
這篇文章主要介紹了javascript實(shí)現(xiàn)仿騰訊游戲選擇，簡單實(shí)現(xiàn)的下拉菜單二級聯(lián)動效果，十分不錯，有需要的小伙伴可以參考下。2015-05-05
JS 實(shí)現(xiàn)緩存算法的示例（FIFO/LRU）
這篇文章主要介紹了JS 實(shí)現(xiàn)緩存算法的示例（FIFO/LRU）,小編覺得挺不錯的，現(xiàn)在分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2018-03-03
理解javascript中的Function.prototype.bind的方法
這篇文章主要介紹了理解javascript中的Function.prototype.bind的方法,具有一定參考價值，有興趣的可以了解一下。2017-02-02
這篇文章主要介紹了ES6對象操作,結(jié)合實(shí)例形式詳細(xì)分析了ES6對象創(chuàng)建、賦值、比較、合并等相關(guān)操作技巧與注意事項,需要的朋友可以參考下2020-05-05