排序算法---插入排序
创始人
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)
相关内容
热门资讯
四分钟教程！hhpoker有没...
四分钟教程！hhpoker有没有透视辅助，德州透视hhpoker（透视）一直真的有挂（哔哩哔哩）1）...
据权威媒体报道！凑一桌小程序辅...
据权威媒体报道！凑一桌小程序辅助器，哈糖大菠萝软件下载（透视）真是有挂（哔哩哔哩）1.凑一桌小程序辅...
第1分钟插件！樱花之盛挂多少钱...
第1分钟插件！樱花之盛挂多少钱，四川微乐自建房辅助器，资料教程（有挂app）-哔哩哔哩进入游戏-大厅...
9分钟透视！hhpoker脚本...
9分钟透视！hhpoker脚本下载，德州局hhpoker（透视）好像真的有挂（哔哩哔哩）1、hhpo...
据统计！都莱大菠萝辅助，pok...
据统计！都莱大菠萝辅助，pokemmo手机脚本辅助器（透视）本来真的是有挂（哔哩哔哩）1、点击下载安...
5分钟插件！新祥心有挂吗，欢乐...
5分钟插件！新祥心有挂吗，欢乐情怀怎么开挂，教材教程（有挂修改器）-哔哩哔哩1、游戏颠覆性的策略玩法...
四分钟下载！模拟器打开hhpo...
四分钟下载！模拟器打开hhpoker，hhpoker一直输有挂吗（透视）总是真的是有挂（哔哩哔哩）在...
有消息称！约局吧辅助辅助外开挂...
有消息称！约局吧辅助辅助外开挂，pokemmo辅助器脚本下载（透视）果然真的有挂（哔哩哔哩）；1、约...
第九分钟插件！阿拉斗牌透视，新...
第九分钟插件！阿拉斗牌透视，新天道怎么看底牌，讲义教程（有挂安装）-哔哩哔哩1、不需要AI权限，帮助...
第三分钟神器！hhpoker免...
第三分钟神器！hhpoker免费透视脚本，hhpoker怎么破解（透视）一贯有挂（哔哩哔哩）1、hh...