前言
前一段時間一直自學javascript語法，發(fā)現(xiàn)作為基礎(chǔ)的排序算法還沒有實踐過盅弛，作為面試重點跨新，現(xiàn)在羅列三種排序算法的具體代碼
. 1.普通排序：
function sort(arr){
var index = 0;
for (var i = 0; i< arr.length;i++){
for(var j=i+1;j<arr.length;j++){
if(arr[i]>arr[j]){
var b = arr[j];
arr[j] = arr[i];
arr[i] = b;
}
else{continue;}
}
}
return arr;
}
var arr1= [2,3,6,1,6,8,9,0];
console.log(sort(arr1));
. 2.冒泡排序：
重點一句話，外層管冒幾次狮惜，內(nèi)層管冒到哪兒：（請原諒我的函數(shù)命名沒有使用駝峰原則）
function bubblesort(arr){
var index = 0;
for(var i =0; i<arr.length;i++){
for(var j = 0;j<arr.length-i-1;j++){
if(arr[j]>arr[j+1]){
var b =arr[j+1];
arr[j+1]= arr[j];
arr[j]= b;
}
}
}
return arr;
}
var arr1= [2,3,6,1,6,8,9,0];
console.log(bubblesort(arr1));
. 3.重點來了：快速排序前鹅！思想是遞歸摘悴，總體思路是先選中間元素，標為pivot舰绘，比pivot大的放右邊蹂喻，比pivot小的放左邊，然后遞歸捂寿，最后通過concat左右鏈接在一起返回新數(shù)組
function quicksort(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));
}
var arr1= [2,3,6,1,6,8,9,0];
console.log(quicksort(arr1));
