JavaScript實(shí)現(xiàn)的冒泡排序法及統(tǒng)計(jì)相鄰數(shù)交換次數(shù)示例

更新時(shí)間：2017年04月26日 14:58:54 作者：跑馬遛駒

這篇文章主要介紹了JavaScript實(shí)現(xiàn)的冒泡排序法及統(tǒng)計(jì)相鄰數(shù)交換次數(shù),結(jié)合實(shí)例形式分析了javascript冒泡排序的實(shí)現(xiàn)技巧及針對(duì)交換次數(shù)的統(tǒng)計(jì)方法,便于更直觀的了解冒泡排序算法,需要的朋友可以參考下

本文實(shí)例講述了JavaScript實(shí)現(xiàn)的冒泡排序法及統(tǒng)計(jì)相鄰數(shù)交換次數(shù)。分享給大家供大家參考，具體如下：

<html>
 <head>JS冒泡排序</head>
 <body>
  <script>
   var arr=[-1,-2,-30,-4,-5,-6];
   var flag=false;     //判斷相鄰兩個(gè)數(shù)是否交換過(guò)
   var n=0;      //計(jì)算交換次數(shù)
   for(var i=0;i<arr.length-1;i++){    //i表示的是每次找出來(lá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>

運(yùn)行效果圖如下：

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é)運(yùn)算用法總結(jié)》、《JavaScript遍歷算法與技巧總結(jié)》、《JavaScript查找算法技巧總結(jié)》及《JavaScript錯(cuò)誤與調(diào)試技巧總結(jié)》

希望本文所述對(duì)大家JavaScript程序設(shè)計(jì)有所幫助。

您可能感興趣的文章:

相關(guān)文章

全面了解addEventListener和on的區(qū)別
下面小編就為大家?guī)?lái)一篇全面了解addEventListener和on的區(qū)別。小編覺得挺不錯(cuò)的，現(xiàn)在就分享給大家，也給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧
2016-07-07
js中substring使用示例詳解
substring是從中截取一段字符串,在組成一個(gè)新的字符串,這篇文章主要介紹了js中substring使用示例小結(jié),本文通過(guò)示例代碼給大家介紹的非常詳細(xì),需要的朋友可以參考下
2024-01-01
Microsoft Ajax Minifier 壓縮javascript的方法
使用Microsoft AJAX 庫(kù) (第六個(gè)預(yù)覽版) 其中有一個(gè) ajaxmin.exe 可以壓縮Js文件可以在dos 命令下 /? 查看其參數(shù)說(shuō)明。
2010-03-03
js數(shù)組的基本用法及數(shù)組根據(jù)下標(biāo)(數(shù)值或字符)移除元素
js數(shù)組的用法包括創(chuàng)建、取值賦值、添加以及根據(jù)下標(biāo)(數(shù)值或字符)移除元素等等，在本文將為大家詳細(xì)介紹下，感興趣的朋友可以參考下
2013-10-10
Vue formData實(shí)現(xiàn)圖片上傳
這篇文章主要為大家詳細(xì)介紹了Vue formData實(shí)現(xiàn)圖片上傳，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
2019-08-08
JavaScript字符串_動(dòng)力節(jié)點(diǎn)Java學(xué)院整理
JavaScript中的字符串就是用''或""括起來(lái)的字符表示。下面通過(guò)本文給大家介紹JavaScript字符串的相關(guān)知識(shí)，感興趣的朋友一起看看吧
2017-06-06
javascript靜態(tài)的url如何傳遞
javascript靜態(tài)的url如何傳遞...
2007-05-05
詳解iframe與frame的區(qū)別
Frame與Iframe兩者可以實(shí)現(xiàn)的功能基本相同，不過(guò)Iframe比Frame具有更多的靈活性，通過(guò)本文給大家詳解細(xì)節(jié)iframe與frame的區(qū)別，對(duì)iframe與frame的區(qū)別相關(guān)知識(shí)感興趣的朋友一起學(xué)習(xí)吧
2016-01-01
JavaScript算法題之如何將一個(gè)數(shù)組旋轉(zhuǎn)k步
這篇文章主要給大家介紹了關(guān)于JavaScript算法題之如何將一個(gè)數(shù)組旋轉(zhuǎn)k步的相關(guān)資料,文中通過(guò)實(shí)例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下
2022-03-03
JS使用svg-captcha生成圖片驗(yàn)證碼的示例代碼
nodejs(nestjs)后端開發(fā)過(guò)程中會(huì)有一個(gè)需要生成圖片驗(yàn)證碼的功能,其能減少機(jī)器人攻擊操作,本文我們通過(guò)?svg-captcha,來(lái)實(shí)現(xiàn)一個(gè)驗(yàn)證碼功能,并且小小的優(yōu)化一下其邏輯,需要的朋友可以參考下
2024-06-06