三種簡單排序
1:選擇排序(從小到達)
從第一個數開始一次與後面的數比較,如果後面的數字比前面的數字小,就交換位置,如果不,就繼續與下一個數字比較;第一個數字比較完了之後,則開始第二個數字與下面的數字比較,此時第一個位置放的數字是所有數字中最小的
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));//[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
2.冒泡排序(從大到小)
第一個數先與第二個數比較,然後第二個數字與第三個數字比較,之後同理,依次循環,第一次循環結束最小的放在最後
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));// [9, 8, 7, 6, 5, 4, 3, 2, 1, 0]
3:快速排序
以中間值爲分界,把比中間值大的放在一邊,比中間值小的放在一邊,依次循環
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));