插入算法

Posted daheiylx

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了插入算法相关的知识,希望对你有一定的参考价值。

  插入算法的基本工作原理:对于未排序列,在已排序列中从后向前扫描,找到相应的位置并插入。其中时间复杂度O(n^2),空间复杂度O(1),算法相对稳定。

 1 function insertionSort(arr) {
 2     var length = arr.length;
 3     for (var i = 0; i < length; i++) {
 4         var preIndex = i - 1;
 5         var cur = arr[i];
 6         while (preIndex>=0&&arr[preIndex]>cur) {
 7             arr[preIndex + 1] = arr[preIndex];
 8             preIndex--;
 9         }
10         arr[preIndex+1] = cur;
11     }
12     return arr;
13 }
14 console.log(insertionSort([3,1,7,45,3,2]));

 

以上是关于插入算法的主要内容,如果未能解决你的问题,请参考以下文章

将代码片段插入数据库并在 textarea 中以相同方式显示

7种基本排序算法的Java实现

关于在各浏览器中插入音频文件的html代码片段

以下代码片段的算法复杂度

有人可以解释啥是 SVN 平分算法吗?理论上和通过代码片段[重复]

片段(Java) | 机试题+算法思路+考点+代码解析 2023