日韩性视频-久久久蜜桃-www中文字幕-在线中文字幕av-亚洲欧美一区二区三区四区-撸久久-香蕉视频一区-久久无码精品丰满人妻-国产高潮av-激情福利社-日韩av网址大全-国产精品久久999-日本五十路在线-性欧美在线-久久99精品波多结衣一区-男女午夜免费视频-黑人极品ⅴideos精品欧美棵-人人妻人人澡人人爽精品欧美一区-日韩一区在线看-欧美a级在线免费观看

歡迎訪問 生活随笔!

生活随笔

當前位置: 首頁 > 编程资源 > 编程问答 >内容正文

编程问答

js数组的sort排序的原理和应用

發布時間:2025/4/5 编程问答 23 豆豆
生活随笔 收集整理的這篇文章主要介紹了 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

例二:

<script> var numArr = new Array(12,23,1,4,23,34,2,5); numArr.sort(function compare(a,b){return b-a;}); for (var i = 0; i<numArr.length; i++) { document.write(numArr[i] +"<br>"); } </script>

這一段代碼顯示結果: 倒序!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排序的原理和应用的全部內容,希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯,歡迎將生活随笔推薦給好友。