冒泡排序:(耗時長)
var box=[1,3,5,7,9,2,4,6,8];
for(var i=0;i<box.length;i++){
for(var j=0;j<box.length-i;j++){
if(box[j]>box[j+1]){
var tmp=box[j];
box[j]=box[j+1];
box[j+1]=tmp;
}
}
}
console.log(box);
快速排序:(耗時短)
var box=[1,3,5,7,9,2,4,6,8];
function quick(args){
if(args.length<=1){return args}
var baseIndex=Math.floor(args.length/2);
var baseValue=args.splice(baseIndex,1)[0];
var left=[];
var right=[];
for(var i=0;i<args.length;i++){
if(args[i]<baseValue){
left.push(args[i]);
}else{
right.push(args[i]);
}
}
return quick(left).concat(baseValue,quick(right));
}
console.log(quick(box));
sort方法:ascii表方式排序
var box=[1,3,5,7,9,2,4,6,8];
console.log(box.sort());