算法篇（js简单实现各种算法）

十大经典算法排序总结对比

 

 

名词解释：

n: 数据规模
k:“桶”的个数
In-place: 占用常数内存，不占用额外内存
Out-place: 占用额外内存

稳定性：排序后2个相等键值的顺序和排序之前它们的顺序相同

 冒泡排序（前后两个值互相比较）

function bubbleSort(arr){
    for(var i=0; i< arr.length; i++){
       for(var j=0; j< arr.length -i; j++){
            var temp;
            if(arr[j + 1] < arr[j]){
            temp = arr[j];
            arr[j] = arr[j + 1];
            arr[j + 1] = temp;
        }
       }
    }
    return arr;
}

选择排序 

 

function selectSort(arr){
    var minIndex, temp; 
    for(var i = 0 ; i < arr.length; i ++){
        minIndex = i;        
        for(var j = i; j < arr.length; j ++){
           if(arr[j] < arr[minIndex]){
             minIndex = j;           
            }
        }
        temp = arr[j];
        arr[j] = arr[minIndex];
        arr[minIndex] = temp;
    }
    return arr;
}

插入排序

function insertSort(arr){
    for(var i=0; i< arr.length; i++){
        for()
    }
}