前言
前一段时间一直自学javascript语法，发现作为基础的排序算法还没有实践过，作为面试重点，现在罗列三种排序算法的具体代码
. 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.冒泡排序：
重点一句话，外层管冒几次，内层管冒到哪儿：（请原谅我的函数命名没有使用驼峰原则）
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左右链接在一起返回新数组
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));
