JS數(shù)組排序方法實(shí)例分析
本文實(shí)例講述了JS數(shù)組排序方法。分享給大家供大家參考,具體如下:
方法一.冒泡排序
思路:依次比較數(shù)組中的第一個元素和第二個元素,如果第一個元素大于第二個元素,則交換位置,所以需要兩個函數(shù):交換位置函數(shù)和比較函數(shù)
比較輪數(shù)為數(shù)組長度
var arr=[2,58,49,26,34]; function change(f,s){ var temp=arr[f]; arr[f]=arr[s]; arr[s]=temp; } for(var i=0;i<arr.length;i++){ for(var j=0;j<arr.length-1;j++){ if(arr[j]>arr[j+1]){ change(j,+j+1); } } } alert(arr);
方法二.選擇排序
從數(shù)組中找到最小值,扔到數(shù)組第一位,然后從剩下數(shù)組中循環(huán)操作
var arr=[2,58,49,26,34]; function change(){ if(arr.length==1){ return arr; } var iMin=arr[0]; var index=0; for(var i=0;i<arr.length;i++){ if(arr[i]<iMin){ iMin=arr[i]; index=i; } } var prev=arr.splice(index,1); return prev.concat(change(arr)); } alert(change(arr));
更多關(guān)于JavaScript相關(guān)內(nèi)容感興趣的讀者可查看本站專題:《JavaScript數(shù)組操作技巧總結(jié)》、《JavaScript排序算法總結(jié)》、《JavaScript遍歷算法與技巧總結(jié)》、《JavaScript數(shù)學(xué)運(yùn)算用法總結(jié)》、《JavaScript數(shù)據(jù)結(jié)構(gòu)與算法技巧總結(jié)》、《JavaScript查找算法技巧總結(jié)》及《JavaScript錯誤與調(diào)試技巧總結(jié)》
希望本文所述對大家JavaScript程序設(shè)計有所幫助。
- javascript仿百度輸入框提示自動下拉補(bǔ)全
- JSP + ajax實(shí)現(xiàn)輸入框自動補(bǔ)全功能 實(shí)例代碼
- js自動閉合html標(biāo)簽(自動補(bǔ)全html標(biāo)記)
- IE6,IE7,IE8下使用Javascript記錄光標(biāo)選中范圍(已補(bǔ)全)
- javascript數(shù)組去重方法分析
- JavaScript常見的五種數(shù)組去重的方式
- javascript中數(shù)組(Array)對象和字符串(String)對象的常用方法總結(jié)
- JavaScript利用正則表達(dá)式替換字符串中的內(nèi)容
- JS經(jīng)典正則表達(dá)式筆試題匯總
- Ajax遍歷jSon后對每一條數(shù)據(jù)進(jìn)行相應(yīng)的修改和刪除(代碼分享)
- 遍歷js中對象的屬性和值的實(shí)例
- JS限制條件補(bǔ)全問題實(shí)例分析
相關(guān)文章
countUp.js實(shí)現(xiàn)數(shù)字滾動效果
這篇文章主要為大家詳細(xì)介紹了countUp.js實(shí)現(xiàn)數(shù)字滾動效果,文中示例代碼介紹的非常詳細(xì),具有一定的參考價值,感興趣的小伙伴們可以參考一下2019-10-10HTA版JSMin(省略修飾語若干)基于javascript語言編寫
JSMin是一種很有用的ECMAScript代碼減肥工具,雖然它只是一種較為初級的工具,但用它來對付我自己編寫的大部分ECMAScript代碼效果都很不錯,而且在我這里也從未發(fā)生過減肥后代碼出錯之類的問題。2009-12-12getElementsByTagName vs selectNodes效率 及兼容的selectNodes實(shí)現(xiàn)
天在csdn上看到有人問 getElementsByTagName 和 selectNodes誰更快 ,這個還真沒研究過。2010-02-02檢測一個函數(shù)是否是JavaScript原生函數(shù)的小技巧
這篇文章主要介紹了檢測一個函數(shù)是否是JavaScript原生函數(shù)的小技巧,本文給出了兩種檢測方法,需要的朋友可以參考下2015-03-03js 實(shí)現(xiàn)獲取name 相同的頁面元素并循環(huán)遍歷的方法
下面小編就為大家?guī)硪黄猨s 實(shí)現(xiàn)獲取name 相同的頁面元素并循環(huán)遍歷的方法。小編覺得挺不錯的,現(xiàn)在就分享給大家,也給大家做個參考。一起跟隨小編過來看看吧2017-02-02JQuery+DIV自定義滾動條樣式的具體實(shí)現(xiàn)
用DIV和DIV自身的滾動條相互控制內(nèi)容的滾動,DIV自身的滾動條樣式可以用DIV層覆蓋,重寫滾動條樣式2013-06-06javascript中一些數(shù)組常用的API總結(jié)
Js中數(shù)組是一個重要的數(shù)據(jù)結(jié)構(gòu),它相比于字符串有更多的方法,本篇文章總結(jié)了一些數(shù)組中常用的API,我們把它們分成兩類,一類是會改變原始數(shù)組,一類是不會改變原始數(shù)組,感興趣的小伙伴可以學(xué)習(xí)一下2023-09-09基于JS代碼實(shí)現(xiàn)圖片在頁面中旋轉(zhuǎn)效果
這篇文章主要介紹了基于JS代碼實(shí)現(xiàn)圖片在頁面中旋轉(zhuǎn)效果 的相關(guān)資料,非常不錯,具有參考借鑒價值,需要的朋友可以參考下2016-06-06