sort()如何實作js陣列的排序?這篇文章就來跟大家介紹一下js數組實作排序的sort()方法,讓大家可以了解js數組中sort()排序的原理,知道sort()是如何給js數組排序的。有一定的參考價值,有需要的朋友可以參考一下,希望對你們有幫助。
首先我們先了解js sort()方法,透過簡單的程式碼實例來看看sort()排序的方法。
sort() 方法:用於對數組的元素進行排序;在給數組排序時,不開闢新的內存,是在原有數組元素上進行調換的。
1、sort()方法實作js簡單陣列的簡單排序(冒泡排序)
<!DOCTYPE html> <html> <head> <meta charset="UTF-8"> </head> <body> <div> <p>数组:6,2,4,3,5,1</p> <span>排序后:</span> </div> <script type="text/javascript"> var arrSimple = new Array(6,2,4,3,5,1); arrSimple.sort(); document.writeln(arrSimple.join()); </script> </body> </html>
效果圖:
我們來看看sort()排序原理:
sort()排序是進行的兩兩比較.
陣列:[6,2,4, 3,5,1]
第一輪開始
第1次比較6和2,6比2大,得到2和6,原數組變成[2,6,4,3, 5,1]
第2次比較第2個和第3個數:6和4,6比4大,得到4和6,結果[2,4,6,3,5,1]
第3次比較第3個和第4個數:6和3,得到[2,4,3,6,5,1]
第4次比較5和6,結果[2,4,3,5,6,1]
第5次比較6和1,結果[2,4,3,5,1,6]
第一回合結束
第二回合開始
第1次比較2和4,2比4小,結果不變[2,4,3,5,1,6]
第2次比較4和3,結果[2,3,4,5, 1,6]
第3次比較4和5,4比5小,結果不變[2,3,4,5,1,6]
第4次比較5和1,結果[2 ,3,4,1,5,6]
第二回合結束
第三回合開始
第1次比較2和3,2比3小,結果不變[2, 3,4,1,5,6]
第2次比較3和4,3比4小,結果不變[2,3,4,1,5,6]
第3次比較4和1 ,結果[2,3,1,4,5,6]
第三回合結束
第四回合開始
第1次比較2、3,2比3小,結果不變[2,3,1,4,5,6]
第2次比較1和3,結果[2,1,3,4,5,6]
第四回合結束
第五回合開始
第1次比較2和1,結果[1,2,3,4,5,6]
第五回合結束,排序結束。
陣列排序後的結果(共進行了15次比較):[1,2,3,4,5,6]
2、sort()方法實作js簡單陣列的自訂排序
<!DOCTYPE html> <html> <head> <meta charset="UTF-8"> </head> <body> <div> <p>数组:1,8,7,6</p> <span>从大到小 排序后:</span> </div> <script type="text/javascript"> var arrSimple2 = new Array(1, 8, 7, 6); arrSimple2.sort(function(a, b) { return b - a; }); document.writeln(arrSimple2.join()); </script> </body> </html>
效果圖:
我們來分析一下:
a,b表示數組中的任兩個元素,若return > 0,則傳回的值為:b在前a在後(b,a);若reutrn < 0,則傳回的值為:a在前b在後(a,b);註:a=b時存在瀏覽器相容。
簡單來說,就是:a-b輸出從小到大排序,b-a輸出從大到小排序。
3、sort()方法實作js簡單物件陣列的自訂屬性排序(依照年齡屬性排序)
<!DOCTYPE html> <html> <head> <meta charset="UTF-8"> </head> <body> <div> <p>对象数组:<br><br> jack,20岁<br> tony,25岁<br> stone,26岁<br> mandy,23岁<br> </p> <span>按照年龄排序后:</span> </div> <script type="text/javascript"> var objectList = new Array(); function Persion(name,age){ this.name=name; this.age=age; } objectList.push(new Persion('jack',20)); objectList.push(new Persion('tony',25)); objectList.push(new Persion('stone',26)); objectList.push(new Persion('mandy',23)); //按年龄从小到大排序 objectList.sort(function(a,b){ return a.age-b.age}); for(var i=0;i<objectList.length;i++){ document.writeln('<br />'+objectList[i].name+','+objectList[i].age+'岁'); } </script> </body> </html>
效果圖:
總結:以上就是這篇文章的全部內容,希望能對大家的學習有所幫助。更多相關教學請造訪JavaScript影片教學,jQuery影片教學,bootstrap教學!
以上是詳解js數組實作排序的sort()方法(程式碼實例)的詳細內容。更多資訊請關注PHP中文網其他相關文章!