本文實例講述了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.VeVB.COm/aideddesign/zh_paixu
在線文本倒序翻轉(zhuǎn)排序工具：
http://tools.VeVB.COm/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è)計有所幫助。
新聞熱點
疑難解答
