做面試題時 常常會考陣列排序的問題

我個人認為並沒有必要掌握全部的方法 掌握2種常用的即可

		var arr = [1,2,3,4,5,1,2,3,4,5,'1','1',2,'2','2'];
		var quickSort = function(arr){
			if(arr.length <=1 ){return arr;}
			　　var pivotIndex = Math.floor(arr.length / 2) ;

			　　var pivot = arr.splice(pivotIndex, 1)[0];

			　　var left = [];

			　　var right = [];

			　　for (var i = 0; i < arr.length; i++){

			　　　　if (arr[i] < pivot) {

			　　　　　　left.push(arr[i]);

			　　　　} else {

			　　　　　　right.push(arr[i]);

			　　　　}

			　　}
			return quickSort(left).concat([pivot], quickSort(right));			
		}
		console.log(quickSort(arr));
 

1.快速排序 這個用到了遞迴 這是一個加分項

2.

		var arr = [2,5,88,444,751,24,156,54,99,5]



		var systemSort=function(array){ 
			
			return array.sort(function(a, b){ 
				return a - b; 
			}); 
		}
		console.log(systemSort(arr));     

關於return a - b的解釋

<script type="text/javascript">
var fruit = ['cherries', 'apples', 'bananas'];
fruit.sort(); 
// ['apples', 'bananas', 'cherries']


var scores = [1, 10, 21, 2]; 
scores.sort(); 
// [1, 10, 2, 21]
// 注意10在2之前,
// 因為在 Unicode 指標順序中"10"在"2"之前


var things = ['word', 'Word', '1 Word', '2 Words'];
things.sort(); 
// ['1 Word', '2 Words', 'Word', 'word']
// 在Unicode中, 數字在大寫字母之前,
// 大寫字母在小寫字母之前.
// 如果沒有指明 compareFunction ，那麼元素會按照轉換為的字串的諸個字元的Unicode位點進行排序。例如 "Banana" 會被排列到 "cherry" 之前。當數字按由小到大排序時，9 出現在 80 之前，但因為（沒有指明 compareFunction），比較的數字會先被轉換為字串，所以在Unicode順序上 "80" 要比 "9" 要靠前。


// 如果指明瞭 compareFunction ，那麼陣列會按照呼叫該函式的返回值排序。即 a 和 b 是兩個將要被比較的元素：


// 如果 compareFunction(a, b) 小於 0 ，那麼 a 會被排列到 b 之前；
// 如果 compareFunction(a, b) 等於 0 ， a 和 b 的相對位置不變。備註： ECMAScript 標準並不保證這一行為，而且也不是所有瀏覽器都會遵守（例如 Mozilla 在 2003 年之前的版本）；
// 如果 compareFunction(a, b) 大於 0 ， b 會被排列到 a 之前。
// compareFunction(a, b) 必須總是對相同的輸入返回相同的比較結果，否則排序的結果將是不確定的。
// 所以，比較函式格式如下：
  function compare(a, b) {
  if (a < b ) {           // 按某種排序標準進行比較, a 小於 b
    return -1;
  }
  if (a > b ) {
    return 1;
  }
  // a must be equal to b
  return 0;
}
// 要比較數字而非字串，比較函式可以簡單的以 a 減 b，如下的函式將會將陣列升序排列
function compareNumbers(a, b) {
  return a - b;
}
// sort 方法可以使用 函式表示式 方便地書寫：
var numbers = [4, 2, 5, 1, 3];
numbers.sort(function(a, b) {
  return a - b;
});
console.log(numbers);


// 也可以寫成：ES6形式
var numbers = [4, 2, 5, 1, 3]; 
numbers.sort((a, b) => a - b); 
console.log(numbers);


// [1, 2, 3, 4, 5]




var stringArray = ["Blue", "Humpback", "Beluga"];
var numericStringArray = ["80", "9", "700"];
var numberArray = [40, 1, 5, 200];
var mixedNumericArray = ["80", "9", "700", 40, 1, 5, 200];


function compareNumbers(a, b)
{
  return a - b;
}


console.log('stringArray:' + stringArray.join());
console.log('Sorted:' + stringArray.sort());


console.log('numberArray:' + numberArray.join());
console.log('Sorted without a compare function:'+ numberArray.sort());
console.log('Sorted with compareNumbers:'+ numberArray.sort(compareNumbers));


console.log('numericStringArray:'+ numericStringArray.join());
console.log('Sorted without a compare function:'+ numericStringArray.sort());
console.log('Sorted with compareNumbers:'+ numericStringArray.sort(compareNumbers));


console.log('mixedNumericArray:'+ mixedNumericArray.join());
console.log('Sorted without a compare function:'+ mixedNumericArray.sort());
console.log('Sorted with compareNumbers:'+ mixedNumericArray.sort(compareNumbers));
 

這個方法的好處只有一個 

程式碼短 容易記 面試的時候能用就行