快速排序
var arr = [2,1,11,12,3];
var aa = quit_sort(arr)
console.log(aa);
function quit_sort(arr){
if(arr.length <= 1 ){return arr};
let left = [],
right = [],
midKey = Math.floor(arr.length/2),
midVal = arr.splice(midKey,1);
for(var i=0;i<arr.length;i++){
if(arr[i] < midVal){
left.push(arr[i]);
}else{
right.push(arr[i]);
}
}
return quit_sort(left).concat(midVal,quit_sort(right));
}
冒泡排序
var arr = [2,1,11,12,3];
function maopao(arr){
var length = arr.length;
for(var i=0;i<length-1;i++){
for(var j=0;j<length-i-1;j++){
if(arr[j] > arr[j+1]){
var item = arr[j];
arr[j] = arr[j+1];
arr[j+1] = item;
}
}
}
}
maopao(arr);
console.log(arr);