js数组的sort排序的原理和应用
1、js?sort()方法的應(yīng)用:
首先:如果調(diào)用該方法時(shí)沒有使用參數(shù),將按字母順序?qū)?shù)組中的元素進(jìn)行排序,說得更精確點(diǎn),是按照字符編碼的順序進(jìn)行排序。要實(shí)現(xiàn)這一點(diǎn),首先應(yīng)把數(shù)組的元素都轉(zhuǎn)換成字符串(如有必要),以便進(jìn)行比較。
如果想按照其他標(biāo)準(zhǔn)進(jìn)行排序,就需要提供比較函數(shù),該函數(shù)要比較兩個(gè)值,然后返回一個(gè)用于說明這兩個(gè)值的相對(duì)順序的數(shù)字。比較函數(shù)應(yīng)該具有兩個(gè)參數(shù) a 和 b,其返回值如下:
- 若 a 小于 b,在排序后的數(shù)組中 a 應(yīng)該出現(xiàn)在 b 之前,則返回一個(gè)小于 0 的值。
- 若 a 等于 b,則返回 0。
- 若 a 大于 b,則返回一個(gè)大于 0 的值。
(來自 W3C);
然而:然而重點(diǎn)來了!!!
例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>這一段代碼顯示結(jié)果: 正序!1 ,2,4,5,12,23,23,34
例二:
這一段代碼顯示結(jié)果: 倒序!34,23,23,12,5,4,2,1
這說明正序倒序的結(jié)果和sort()方法函數(shù)中的參數(shù)位置有關(guān)。
2js?sort()方法的原理:
冒泡排序法。
例:
var arrA = [6,2,4,3,5,1];arrA.sort(); 這個(gè)排序這進(jìn)行兩兩比較.比如你這個(gè)數(shù)組按升序排列var arrA = [6,2,4,3,5,1];
第一次比較6,2
6比2大得到2,6
原數(shù)組變成[2,6,4,3,5,1]
第2次比較第2個(gè)和第3個(gè)數(shù),6和4.
6比4大,得到4,6
結(jié)果[2,4,6,3,5,1]
第3次比較第3個(gè)和第4個(gè)數(shù)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]
同理可知后續(xù)過程。
3、隨機(jī)排列的寫法
arr.sort(function (){return Math.random()<0.5?1:-1;});
轉(zhuǎn)載于:https://www.cnblogs.com/kaixin3946/p/5638717.html
總結(jié)
以上是生活随笔為你收集整理的js数组的sort排序的原理和应用的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: v-show和v-if的区别
- 下一篇: OpenCV学习笔记——Mat类型数据存