排序算法---插入排序
创始人
2024-12-17 04:04:54
0次
插入排序的思想
每一趟将一个待排序元素，按其排序码大小插入到前面已经排好序的一组元素的适当位置上，直到所有待排序元素元素全部插入为止。
插入排序的代码实现
第一轮:
j = 0 对比值：5 6>5 6,6,4 j = -1 5,6,4
第二轮：
j = 1 对比值：4 5>4 5,6,6
j = 0 对比值：4 5,5,6 j=-1 4,5,6
function insertionSort(arr) { var i, j, key; for (i = 1; i < arr.length; i++) { key = arr[i]; j = i - 1; // 将大于key的元素向后移动 while (j >= 0 && arr[j] > key) { arr[j + 1] = arr[j]; j = j - 1; } // 插入key arr[j + 1] = key; } return arr; }插入排序的复杂度
时间复杂度
插入排序的平均时间复杂度为
O(n^2)，其中n是数组的长度。最好情况下是O(n)
空间复杂度：O(1)
相关内容
热门资讯
十分钟辅助“战皇大厅辅助那个可...
十分钟辅助“战皇大厅辅助那个可靠”开挂（透视）辅助插件可靠技巧-哔哩哔哩 >>您好：软件加薇1367...
教程辅助“wepoker看底牌...
您好：wepoker看底牌这款游戏可以开挂的，确实是有挂的，很多玩家在这款游戏中打牌都会发现很多用户...
总算了解"腾微填大坑...
总算了解"腾微填大坑辅助"开挂(软件)辅助软件详细教程-新版有挂；亲，腾微填大坑辅助这款游戏原来确实...
揭秘攻略“新二号辅助软件下载”...
揭秘攻略“新二号辅助软件下载”附开挂软件辅助详细教程；无需打开直接搜索薇:136704302 咨询了...
教程辅助“闲逸碰胡辅助插件”开...
教程辅助“闲逸碰胡辅助插件”开挂（透视）辅助挂-哔哩哔哩；无需打开直接搜索打开薇:136704302...
教程辅助“约逗东乡k105辅助...
教程辅助“约逗东乡k105辅助工具”开挂（透视）辅助挂详细教程-知乎；打开点击测试直接进入微信（13...
实测教程“微信途游有辅助吗”附...
实测教程“微信途游有辅助吗”附开挂工具辅助详细教程；无需打开直接搜索微信（136704302）咨询了...
总算了解"新道游拼十...
总算了解"新道游拼十辅助器"开挂(下载)辅助下载详细教程-有挂攻略 >>您好：软件加薇1367043...
教程辅助“微信挖坑辅助器下载”...
微信挖坑辅助器下载 无需打开直接搜索微信：136704302本司针对手游进行，选择我们的四大理由: ...
一分钟教你“天天贵阳app修改...
一分钟教你“天天贵阳app修改器”附开挂脚本辅助详细教程；无需打开直接搜索薇:136704302 咨...