Java教程

【学习打卡】第29天 数据结构和算法

本文主要是介绍【学习打卡】第29天 数据结构和算法，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

JS实现插入排序

思路

  1. 从第二个数开始往前比
  2. 如果有比它大的数就往后移
  3. 依次类推，进行到最后一个数
Array.prototype.insertSort = function () {
  for (let i = 1; i < this.length; i++) {
    const temp = this[i];
    let j = i;
    while (j > 0) {
      if (this[j] < this[j - 1]) {
        this[j] = this[j - 1];
        j--;
      } else {
        break
      }
    }
    this[j] = temp;
  }
}

const arr1 = [6, 8, 5, 9, 3, 2, 1]
arr1.selectSort()
console.log(arr1)

时间复杂度：O(n^2)
空间复杂度：O(1)

这篇关于【学习打卡】第29天 数据结构和算法的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航