冒泡排序(从大到小)
第一个数先与第二个数比较,然后第二个数字与第三个数字比较,之后同理,依次循环,第一次循环结束最小的放在最后
var arr=[2,1,3,5,6,4,7,8,9,0];
function maopao(array){
if(array.length<=1){
return array;
}
var max;
for(var i=0;i<array.length;i++){
for(var k=0;k<array.length-i;k++){
if(array[k]<array[k+1]){
max=array[k];
array[k]=array[k+1];
array[k+1]=max;
}
}
}
return array;
}
console.log(maopao(arr));
选择排序(从小到达)
从第一个数开始一次与后面的数比较,如果后面的数字比前面的数字小,就交换位置,如果不,就继续与下一个数字比较;第一个数字比较完了之后,则开始第二个数字与下面的数字比较,此时第一个位置放的数字是所有数字中最小的
var arr=[2,1,3,5,6,4,7,8,9,0];
function xuanze(array){
if(array.length<=1){
return array;
}
var max;
for(var i=0;i<array.length;i++){
for(var k=i+1;k<array.length;k++){
if(array[k]<array[i]){
max=array[k];
array[k]=array[i];
array[i]=max;
}
}
}
return array;
}
console.log(xuanze(arr));
快速排序法
以中间值为分界,把比中间值大的放在一边,比中间值小的放在一边,依次循环
var arr=[2,1,3,5,6,4,7,8,9,0];
function qucker(array){
if(array.length<=1){
return array;
}
var center=array.splice(parseInt(array.length/2),1);
var left=[];
var right=[];
for(var i=0;i<array.length;i++){
if(array[i]>center){
left.push(array[i]);
}
else{
right.push(array[i]);
}
}
return qucker(left).concat(center).concat(right);
}
console.log(qucker(arr));