十大经典排序算法的JS版

insertionSort(array) {

if (Object.prototype.toString.call(array).slice(8, -1) === 'Array') {

console.time('插入排序耗时：');

for (var i = 1; i < array.length; i++) {

var key = array[i];

var j = i - 1;

while (j >= 0 && array[j] > key) {

array[j + 1] = array[j];

j--;

}

array[j + 1] = key;

}

console.timeEnd('插入排序耗时：');

return array;

} else {

return 'array is not an Array!';

}

改进插入排序： 查找插入地位时应用二分查找的方法

function binaryInsertionSort(array) { 
 
    if (Object.prototype.toString.call(array).slice(8, -1) === 'Array') { 
 
        console.time('二分插入排序耗时：'); 
 
        for (var i = 1; i < array.length; i++) { 
 
            var key = array[i], left = 0, right = i - 1; 
 
            while (left <= right) { 
 
                var middle = parseInt((	
			 6/11   首页 上一页 4 5 6 7 8 9 下一页 尾页	
			

　　推荐阅读
　　一文读懂矩阵的秩和行列式的意义
            【技巧沙龙】AI开辟者拭魅战营-7分钟打造1个定制技能。7月22号，我们等你一路！

            作为一个工科的学生,我们经久以来会应用比如像是矩阵以及行列式这些在线性代数上的常识,在这篇文┞仿中,我>>>详细阅读


本文标题：十大经典排序算法的JS版
地址：http://www.17bianji.com/lsqh/36267.html
 1/2    1