algorithm order

by THR jimmy

JavaScript

"use strict";
/**
 * 生成随机数组
 */
function randomArr() {
    let arr = [];
    for (var i = 0; i < 1000; i++) {
        arr.push(i);
    }
    arr.sort(() => Math.random() - 0.5);
    return arr;
}




/**
 * 冒泡排序
 * @param  {Array} arr 乱序数组
 */
function bubbleSort(arr){
    for(var j=arr.length;j>=2;j--){
        for(var i=0;i<j;i++){
            if(arr[i]>arr[i+1]){
            // 交换数组值
                [arr[i],arr[i+1]] = [arr[i+1],arr[i]];
            }
        }
    }
    return arr;
}

/**
 * 选择排序
 * @param  {Array} arr 乱序排序的数组
 * @return {Array}     返回新的排列数组
 */
function selectSort(arr){
    for(var i=0;i<arr.length;i++){
        for(var j=arr.length-1;j>i;j--){
            if(arr[i]>arr[j]){
                [arr[i],arr[j]] = [arr[j],arr[i]];
            }
        }
    }
    return arr;
}

/**
 * 插入排序
 * @param  {Array} arr 乱序排序的数组
 * @return {Array}     返回新的排列数组
 */
function insertSort(arr){
    for(var i=1,len=arr.length;i<len;i++){
        let target = arr[i];
        for(var j=i;j>=0;j--){
            if(target<arr[j-1]){
                // 比目标节点大,则将位置后移, 继续下一次比较
                arr[j] = arr[j-1];
            }else{
                // 如果比目标节点小, 则结束比较, 并插入到当前节点位置
                arr[j] = target;
                break;
            }
        }
    }
    return arr;
}

console.log('bubbleSort time is');
console.time(1);
bubbleSort(randomArr());
console.timeEnd(1);
console.log('selectSort time is');
console.time(2);
selectSort(randomArr());
console.timeEnd(2);
console.log('insertSort time is');
console.time(3);
insertSort(randomArr());
console.timeEnd(3);