美文网首页
JavaScript 实现基本排序算法

JavaScript 实现基本排序算法

作者: RulerMike | 来源:发表于2020-05-01 00:33 被阅读0次

插入排序

function insertSort(arr) {
    let len = arr.length;
    for(let i = 0; i< len; i++) {
      let temp = arr[i];
      let j = i;
      // 每次小循环里的排序
      for(; j < len; j--) {
        if (temp >= arr[j -1]) {
            // 如果大于前面的数,则有序,a[j] = temp
            break;
        }
        a[j] = a[j-1];
      }
      a[j] = temp
    }
}

相关文章

网友评论

      本文标题:JavaScript 实现基本排序算法

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