快速排序法
function sort(arr){
if(arr.length<=1){
return arr
}
var index=Math.floor(arr.length/2);
var left=[],right=[];
var arrIndex=arr[index];
arr.splice(index,1);
for(var i=0;i<arr.length;i++){
if(arr[i]<arrIndex){
left.push(arr[i]);
}else{
right.push(arr[i]);
}
}
return sort(left).concat([arrIndex]).concat(sort(right));
}
var arr=[7,8,9,2,5,3,6,1,3,7];
sort(arr);
冒泡排序法
function sort(arr){
for(var i=0;i<arr.length;i++){
for(var j=i;j<arr.length-1-i;j++){
if(arr[j+1]<arr[j]){
[arr[j],arr[j+1]]=[arr[j+1],arr[j]]
}
}
}
return arr;
}
sort(arr)