关于javascript:插入排序js实现

9次阅读

共计 363 个字符，预计需要花费 1 分钟才能阅读完成。

function insertSort (arr) {
  const len = arr.length
  for (let j = 1; j < len; j++) {const key = arr[j]
    let i = j - 1
    // 有序数组每个元素与 key 进行比拟，大的就后移，始终找到小于 key 的那个值，// 它的下标是 i，而后将 key 放到 i + 1 地位
    while (i >= 0 && arr[i] > key) {arr[i + 1] = arr[i]
      i--
    }
    arr[i + 1] = key
  }
}
const arr = []
for (let index = 0; index < 100; index++) {arr[index] = Math.floor(Math.random() * 100)
}
console.log(arr)
insertSort(arr)
console.log('\n', arr)

vscode 中用 node 环境调试的代码

正文完