插入排序思维脑图思维导图
算法概述，原理，步骤等内容讲解
树图思维导图提供 插入排序思维脑图 在线思维导图免费制作，点击“编辑”按钮，可对 插入排序思维脑图 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：74d9f692e846cd7c0d39c133e016340d
思维导图大纲
插入排序思维导图模板大纲
算法概述
定义
简单直观的排序算法
构建有序序列
未排序数据在已排序序列中找到位置并插入
适用场景
少量数据排序
基本有序数据排序
时间复杂度
平均和最坏情况:O(n^2)
最好情况:O(n)
空间复杂度
O(1)
原地排序算法
原理
基本思想
数组分为已排序区间和未排序区间
初始时,已排序区间只有一个元素
依次取出未排序区间的元素,在已排序区间中找到合适位置插入
步骤
初始化
设置两个指针i和j
i遍历未排序部分
j在已排序部分找到插入位置
初始时i=1,j=i-1
选择元素
选择未排序部分第一个元素arr[i]
保存其值到临时变量key
向后查找
将j向后移动,直到找到arr[j]<=key
向后移动过程中,arr[j]向后移动一位
插入元素
将key插入到arr[j+1]
重复
对i=2到n-1重复步骤2到步骤4
样例程序 int A[] = {12, 11, 13, 5, 6}; for (int i = 1; i < n; i++) { // n为数组长度 int key = arr[i]; // arr为待排序数组 int j = i - 1; // 已排序序列的最后一个元素位置 while (j >= 0 && arr[j] > key) { // 将大于key的元素向后移动一位 arr[j + 1] = arr[j]; // 移动元素 j--; // 向前移动一位继续比较 } }
初始化
数组:A={12,11,13,5,6}
数组长度:n=5
排序
外层循环:i从1到n-1
循环
内层循环:j从i-1到0,当A[j]>key
移动元素: A[j + 1] = A[j];
更新j:j--
思维导图模板大纲
相关思维导图模板
树图思维导图提供 化学结构与毒性效应思维导图_副本 在线思维导图免费制作，点击“编辑”按钮，可对 化学结构与毒性效应思维导图_副本 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：089fdf6d4ba811760861ceb2f4d7d254
树图思维导图提供 绘制思维导图的原则 在线思维导图免费制作，点击“编辑”按钮，可对 绘制思维导图的原则 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：ef9298f973d4fa6ef35b819846719492
沪公网安备 31011502019485号
上海工商