排序算法

2017-06-16  本文已影响0人  swhzzz

冒泡:

var arr=[3,2,4,5,1];
function swap(arr,a,b){
    var temp;
    temp=arr[a];
    arr[a]=arr[b];
    arr[b]=temp;
}
for(var i=arr.length-1;i>0;i--){
    for(var j=0;j<i;j++){
        if(arr[j]>arr[j+1]){
            swap(arr,j,j+1);
        }
    }
}
console.log(arr);

选择:

var arr=[3,2,4,5,1];
function swap(arr,a,b){
    var temp;
    temp=arr[a];
    arr[a]=arr[b];
    arr[b]=temp;
}
for(var i=0;i<arr.length;i++){
    var min=i;
    for(var j=i+1;j<arr.length;j++){
        if(arr[min]>arr[j])
            min=j;
    }
    if(min!=i)
        swap(arr,min,i);
}
console.log(arr);
上一篇 下一篇

猜你喜欢

热点阅读