一、快速排序
定一個(gè)基準(zhǔn)，把小于基準(zhǔn)的放在左邊，大于基準(zhǔn)的放在右邊。如此循環(huán)，直到有序。
var quickSort = function(arr){
if (arr.length<=1){
return arr;
}
var pivotIndex = Math.floor(arr.length/2);//找到中心點(diǎn)
var pivot = arr.splice(pivotIndex,1)[0];//獲取基準(zhǔn)點(diǎn)
var left= [];//定義左邊數(shù)組
var right= [];//定義右邊數(shù)組
for(var i=0;i<arr.length;i++){
if(arr[i]<pivot){
left.push(arr[i]);//小于基準(zhǔn)點(diǎn)的放在左邊
}else{
right.push(arr[i]);//大于基準(zhǔn)點(diǎn)的放在右邊
}
}
return quickSort(left).concat([pivot],quickSort(right));//使用遞歸重復(fù)這個(gè)過程
};