js数组的sort排序的原理和应用
生活随笔
收集整理的這篇文章主要介紹了
js数组的sort排序的原理和应用
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
1、js?sort()方法的應用:
首先:如果調用該方法時沒有使用參數,將按字母順序對數組中的元素進行排序,說得更精確點,是按照字符編碼的順序進行排序。要實現這一點,首先應把數組的元素都轉換成字符串(如有必要),以便進行比較。
如果想按照其他標準進行排序,就需要提供比較函數,該函數要比較兩個值,然后返回一個用于說明這兩個值的相對順序的數字。比較函數應該具有兩個參數 a 和 b,其返回值如下:
- 若 a 小于 b,在排序后的數組中 a 應該出現在 b 之前,則返回一個小于 0 的值。
- 若 a 等于 b,則返回 0。
- 若 a 大于 b,則返回一個大于 0 的值。
(來自 W3C);
然而:然而重點來了!!!
例1:
<script> var numArr = new Array(12,23,1,4,23,34,2,5); numArr.sort(function compare(a,b){return a-b;}); for (var i = 0; i<numArr.length; i++) { document.write(numArr[i] +"<br>"); } </script>這一段代碼顯示結果: 正序!1 ,2,4,5,12,23,23,34
例二:
這一段代碼顯示結果: 倒序!34,23,23,12,5,4,2,1
這說明正序倒序的結果和sort()方法函數中的參數位置有關。
2js?sort()方法的原理:
冒泡排序法。
例:
var arrA = [6,2,4,3,5,1];arrA.sort(); 這個排序這進行兩兩比較.比如你這個數組按升序排列var arrA = [6,2,4,3,5,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次[2,4,3,5,6,1]
第5次[2,4,3,5,1,6]
第一輪完畢
第二輪
第6次,2比4小,不變[2,4,3,5,1,6]
第7次[2,3,4,5,1,6]
第8次4比5小,不變[2,3,4,5,1,6]
第9次[2,3,4,1,5,6]
第三輪
第10次 2比3小,不變[2,3,4,1,5,6]
第11次 3比4小,不變[2,3,4,1,5,6]
第12次 [2,3,1,4,5,6] 第4輪
第13次 2比3小,不變[2,3,1,4,5,6]
第14次 [2,1,3,4,5,6]
第5輪
第15次[1,2,3,4,5,5]
同理可知后續過程。
3、隨機排列的寫法
arr.sort(function (){return Math.random()<0.5?1:-1;});
轉載于:https://www.cnblogs.com/kaixin3946/p/5638717.html
總結
以上是生活随笔為你收集整理的js数组的sort排序的原理和应用的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: v-show和v-if的区别
- 下一篇: linux-----shell高级编程-