数据结构几种常见排序

数据结构之冒泡排序：(是一种稳定排序)

function maopao(arr){

    for(var i=0;i<arr.length-1;i++){
        for(var j=0;j<arr.length-1-i;j++)
            if(arr[j]>arr[j+1]){
            var temp=arr[j];
            arr[j]=arr[j+1];
            arr[j+1]=temp;
}
}
}
    return arr;
}
var arr=[3,1,6,4,0];
maopao(arr);

console.log(arr);

冒泡排序最理想情况下：时间复杂度为O(n);

冒泡排序最理想情况下：时间复杂度为O(n^2);

 

数据结构之选择排序：

function xuanze(arr){
    for(var i=0;i<arr.length;i++){
        var min=arr[i];
                var index=i;
        for(var j=i+1;j<arr.length;j++){
            if(arr[j]<min){
                min=arr[j];
                index=j;
    
}
                
}
                var tem=arr[i];
                arr[i]=arr[index];
                arr[index]=tem;
}

    return arr;
};


var arr=[17,4,9,10,4,8];
xuanze(arr);
console.log(arr);

选择排序：时间复杂度为O(n^2)