js陣列的順序排序、完全隨機打亂排序 總結
阿新 • • 發佈:2019-01-04
一、順序排序
1、按字元編碼排序:sort()
var testArray=[23,500,1000,300,34,-2];
testArray.sort();
alert(testArray); //-2,1000,23,300,34,500
2、將陣列元素倒序排:reverse()
var testArray=[-2,53,34,300,500,1000];
testArray.reverse();
alert(testArray); //1000,500,300,34,53,-2
3、在sort()裡面加個比較函式(從小到大排)
var testArray=[23,500,1000,300,34,-2];
//傳給sort一個比較函式,如果比較函式return值小於0,則表示a必須出現在b前面,否則在b後面。
testArray.sort(function(a,b){return a-b;});
alert(testArray); //-2,23,34,300,500,1000
var testArray=['df', 'rtr', 'wy', 'dafd', 'dfs', 'wefa', 'tyr', 'rty', 'rty', 'ryt', 'afds', 'wer', 'te'];
var testArray2=[23,500,1000,300,34,-2];
//快速排序函式
var quickSort = function(arr) {
if (arr.length <= 1) { return arr; }
var pivotIndex = Math.floor(arr.length / 2);
var pivot = arr.splice(pivotIndex, 1);//將基準分離出
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));
};
//呼叫輸出
alert(quickSort(testArray));//afds,dafd,df,dfs,rtr,rty,rty,ryt,te,tyr,wefa,wer,wy
alert(quickSort(testArray2)); //-2,23,34,300,500,1000
二、隨機打亂排序(亂序)
1、低效版:
原理:和上面陣列排序的2原理一樣,讓比較函式隨機傳回-1或1即可。
這種方法打亂10000個元素的陣列,所用時間大概在35ms上下,比較低效。
var testArray=[-2,23,34,300,500,1000];
testArray.sort(function(){return Math.random()>0.5?-1:1;});
alert(testArray); //結果不唯一
2、高效版:
(1)洗牌演算法:
這種方法打亂10000個元素的陣列來測試僅需要7,8毫秒的時間。
var testArray=[-2,23,34,300,500,1000];
if (!Array.prototype.derangedArray) {
Array.prototype.derangedArray = function() {
for(var j, x, i = this.length; i; j = parseInt(Math.random() * i), x = this[--i], this[i] = this[j], this[j] = x);
return this;
};
}
alert(testArray.derangedArray());//結果不唯一
(2)這個簡單明瞭,且複雜度為 O(n)
function shuffle(arr) {
var len = arr.length;
for (var i = 0; i < len - 1; i++) {
var index = parseInt(Math.random() * (len - i));
var temp = arr[index];
arr[index] = arr[len - i - 1];
arr[len - i - 1] = temp;
}
return arr;
}
var arr = [-2,1,3,4,5,6,7,8,9];
console.log(shuffle(arr));//結果不唯一