js數組的sort排序的原理和應用

一、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]

同理可知後續過程。

三、隨機排列的寫法

arr.sort
	(
		function ()
		{
			return Math.random()<0.5?1:-1;
		}
	);