JavaScript實現(xiàn)的冒泡排序法及統(tǒng)計相鄰數(shù)交換次數(shù)示例
更新時間：2017年04月26日 14:58:54 作者：跑馬遛駒
這篇文章主要介紹了JavaScript實現(xiàn)的冒泡排序法及統(tǒng)計相鄰數(shù)交換次數(shù),結(jié)合實例形式分析了javascript冒泡排序的實現(xiàn)技巧及針對交換次數(shù)的統(tǒng)計方法,便于更直觀的了解冒泡排序算法,需要的朋友可以參考下
本文實例講述了JavaScript實現(xiàn)的冒泡排序法及統(tǒng)計相鄰數(shù)交換次數(shù)。分享給大家供大家參考，具體如下：
<html>
<head>JS冒泡排序</head>
<body>
<script>
var arr=[-1,-2,-30,-4,-5,-6];
var flag=false; //判斷相鄰兩個數(shù)是否交換過
var n=0; //計算交換次數(shù)
for(var i=0;i<arr.length-1;i++){ //i表示的是每次找出來的最大或最小數(shù)需要的次數(shù)
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;
flag=true;
}
if(flag){
flag=false;
n++;
}else{
continue;
}
}
}
document.write("n="+n+"<br />");
document.write("總共交換了"+n+"次后的結(jié)果是："+"<br />");
for(var k=0;k<arr.length;k++){
document.writeln(arr[k]+" ");
}
</script>
</body>
</html>
運行效果圖如下：
PS：這里再為大家推薦2款相關(guān)在線排序工具供大家參考使用：
在線中英文根據(jù)首字母排序工具：
http://tools.jb51.net/aideddesign/zh_paixu
在線文本倒序翻轉(zhuǎn)排序工具：
http://tools.jb51.net/aideddesign/flipped_txt
更多關(guān)于JavaScript相關(guān)內(nèi)容感興趣的讀者可查看本站專題：《JavaScript排序算法總結(jié)》、《JavaScript數(shù)據(jù)結(jié)構(gòu)與算法技巧總結(jié)》、《JavaScript數(shù)學(xué)運算用法總結(jié)》、《JavaScript遍歷算法與技巧總結(jié)》、《JavaScript查找算法技巧總結(jié)》及《JavaScript錯誤與調(diào)試技巧總結(jié)》
希望本文所述對大家JavaScript程序設(shè)計有所幫助。
相關(guān)文章
全面了解addEventListener和on的區(qū)別
下面小編就為大家?guī)硪黄媪私鈇ddEventListener和on的區(qū)別。小編覺得挺不錯的，現(xiàn)在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2016-07-07
substring是從中截取一段字符串,在組成一個新的字符串,這篇文章主要介紹了js中substring使用示例小結(jié),本文通過示例代碼給大家介紹的非常詳細(xì),需要的朋友可以參考下2024-01-01
Microsoft Ajax Minifier 壓縮javascript的方法
使用Microsoft AJAX 庫 (第六個預(yù)覽版) 其中有一個 ajaxmin.exe 可以壓縮Js文件可以在dos 命令下 /? 查看其參數(shù)說明。2010-03-03
js數(shù)組的基本用法及數(shù)組根據(jù)下標(biāo)(數(shù)值或字符)移除元素
js數(shù)組的用法包括創(chuàng)建、取值賦值、添加以及根據(jù)下標(biāo)(數(shù)值或字符)移除元素等等，在本文將為大家詳細(xì)介紹下，感興趣的朋友可以參考下2013-10-10
這篇文章主要為大家詳細(xì)介紹了Vue formData實現(xiàn)圖片上傳，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下2019-08-08
JavaScript字符串_動力節(jié)點Java學(xué)院整理
JavaScript中的字符串就是用''或""括起來的字符表示。下面通過本文給大家介紹JavaScript字符串的相關(guān)知識，感興趣的朋友一起看看吧2017-06-06
javascript靜態(tài)的url如何傳遞...2007-05-05
Frame與Iframe兩者可以實現(xiàn)的功能基本相同，不過Iframe比Frame具有更多的靈活性，通過本文給大家詳解細(xì)節(jié)iframe與frame的區(qū)別，對iframe與frame的區(qū)別相關(guān)知識感興趣的朋友一起學(xué)習(xí)吧2016-01-01
JavaScript算法題之如何將一個數(shù)組旋轉(zhuǎn)k步
這篇文章主要給大家介紹了關(guān)于JavaScript算法題之如何將一個數(shù)組旋轉(zhuǎn)k步的相關(guān)資料,文中通過實例代碼介紹的非常詳細(xì),對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友可以參考下2022-03-03
nodejs(nestjs)后端開發(fā)過程中會有一個需要生成圖片驗證碼的功能,其能減少機器人攻擊操作,本文我們通過?svg-captcha,來實現(xiàn)一個驗證碼功能,并且小小的優(yōu)化一下其邏輯,需要的朋友可以參考下2024-06-06