排序算法---插入排序
创始人
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)
相关内容
热门资讯
玩家必备攻略!广西八一字打牌外...
玩家必备攻略!广西八一字打牌外 挂是真是假(原来有挂)详细辅助挂教程；1、全新机制【广西八一字打牌外...
大神推荐!天天斗牌有挂吗(辅助...
大神推荐!天天斗牌有挂吗(辅助挂)透视脚本辅助脚本(2023已更新)(哔哩哔哩)1、很好的工具软件，...
教程攻略!66红中麻将究竟真的...
教程攻略!66红中麻将究竟真的有挂吗(切实是有挂)详细透明挂教程1、不需要AI权限，帮助你快速的进行...
必备辅助推荐!蜀州麻将有挂没(...
必备辅助推荐!蜀州麻将有挂没(透视)透明挂透视辅助神器(2020已更新)(哔哩哔哩)一、蜀州麻将有挂...
玩家必备教程!海浪手游有挂吗(...
玩家必备教程!海浪手游有挂吗(切实存在有挂)详细透明挂教程1、每一步都需要思考，不同水平的挑战会更加...
玩家科普!鸿运辅助器(透明挂)...
玩家科普!鸿运辅助器(透明挂)外挂透明挂辅助器(2020已更新)(哔哩哔哩)；1、鸿运辅助器系统规律...
教学盘点!新蜜瓜大厅辅助(透明...
教学盘点!新蜜瓜大厅辅助(透明挂)透视脚本辅助神器(2024已更新)(哔哩哔哩)；1、进入游戏-大厅...
重磅来袭!微信小程序的边锋斗地...
重磅来袭!微信小程序的边锋斗地主有挂吗(确实是有挂)详细辅助教程1、玩家可以在微信小程序的边锋斗地主...
推荐十款!!白金岛跑的快怎么让...
推荐十款!!白金岛跑的快怎么让系统发好牌(透视辅助)外挂透明挂辅助插件(2024已更新)(哔哩哔哩)...
科普常识!掌心麻将圈会搞鬼吗(...
科普常识!掌心麻将圈会搞鬼吗(总是有挂)详细辅助挂教程1、掌心麻将圈会搞鬼吗系统规律教程、掌心麻将圈...