图解数据结构---插入排序

时间:2019-03-21
本文章向大家介绍图解数据结构---插入排序，主要包括图解数据结构---插入排序使用实例、应用技巧、基本知识点总结和需要注意事项，具有一定的参考价值，需要的朋友可以参考一下。

参考：https://mp.weixin.qq.com/s?__biz=MzUyNjQxNjYyMg==&mid=2247483979&idx=1&sn=b8154f94771a7509f44139e667a2ef84&scene=19#wechat_redirect

  • 插入排序（C语言版）：时间复杂度=O(n2)，空间复杂度=O(1)

　　　算法步骤：

  1. 将第一待排序序列第一个元素看做一个有序序列，把第二个元素到最后一个元素当成是未排序序列。

  2. 从头到尾依次扫描未排序序列，将扫描到的每个元素插入有序序列的适当位置。（如果待插入的元素与有序序列中的某个元素相等，则将待插入元素插入到相等元素的后面。）。

　　算法演示：

　　

　　代码：

 1 void InsertSort(int *A ,int length){
 2     //遍历数组
 3     for (int i = 1; i < length ; ++i) {
 4         //遍历当前游标之前的数，并逐个比较大小做调换
 5         for (int j = i; j > 0; j--) {
 6             if(A[j-1] > A[j])
 7                 swap(A+j-1,A+j);
 8             else
 9                 break;
10         }
11     }
12 //    Print(A,length);
13 }
View Code

　　

随机文章
本站知识点必读
最近更新