可以看看我用js 写的插入排序

最新推荐文章于 2025-12-22 21:38:10 发布

原创最新推荐文章于 2025-12-22 21:38:10 发布 · 93 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#javascript

算法同时被 3 个专栏收录

6 篇文章

订阅专栏

插入排序

1 篇文章

订阅专栏

javascript

1 篇文章

订阅专栏

本文深入解析插入排序算法的实现过程，通过具体代码示例展示如何使用JavaScript进行数组元素的排序。详细介绍了算法的工作原理，包括如何比较和交换数组中的元素，以及如何记录每次插入操作的位置。

function insertSort(array) {
  let count = 0; //记录每次往前插的最后一位
  let mid = 0; //冒泡交换
  for(let i = 1; i < array.length; i++) {
    if(a[i-1] > a[i]) { // 一个一个往前比较
      mid = a[i]; //开始冒泡
      for(let j = i - 1; j>=0; j--) { //判断前面有几个比a[i]大
        if(mid > a[j]) { //如果找不到了,退出循环
          break;
        } 
        a[j+1] = a[j] //如果比mid大 则往前移
        count = j //记录最后一个移动的位置
      }
      a[count] = mid;
    }
  }
  return a;
}