美文网首页
13.1 【插入排序】js插入排序

13.1 【插入排序】js插入排序

作者: 狩秋之人 | 来源:发表于2019-11-20 13:32 被阅读0次

该方法在小型项目计算时比选择排序和冒泡排序要好

// 'use strict';

function insertSort (arr) {
    let temp
    let length = arr.length,j
    for(let i = 1; i < length; i ++) {
        j = i
        temp = arr[i]
        while (j > 0 && arr[j-1] > temp) {
            arr[j] = arr[j - 1]
            j -- 
        }
        arr[j] = temp
    }
}

let a = [12,2,4,88,50,97]
console.log(a);
insertSort(a)
console.log(a);

相关文章

网友评论

      本文标题:13.1 【插入排序】js插入排序

      本文链接:https://www.haomeiwen.com/subject/tqrnictx.html