插入排序算法详解及实现
来源:互联网 发布:mac地址 unix 查看 编辑:程序博客网 时间:2024/05/21 06:36
插入排序相对冒泡排序而言是一种较为快捷方便的排序算法。
冒泡排序:http://blog.csdn.net/llzk_/article/details/51547923
插入排序原理很简单,讲一组数据分成两组,我分别将其称为有序组与待插入组。每次从待插入组中取出一个元素,与有序组的元素进行比较,并找到合适的位置,将该元素插到有序组当中。就这样,每次插入一个元素,有序组增加,待插入组减少。直到待插入组元素个数为0。当然,插入过程中涉及到了元素的移动。
为了排序方便,我们一般将数据第一个元素视为有序组,其他均为待插入组。
下面以升序为例进行一次图解:
代码为:
#include<stdio.h> void InsertionSort(int *num,int n) { int i = 0; int j = 0; int tmp = 0; for(i = 1;i<n;i++) { tmp = num[i];//从待插入组取出第一个元素。 j = i-1; //i-1即为有序组最后一个元素(与待插入元素相邻)的下标 while(j>=0&&tmp<num[j]) //注意判断条件为两个,j>=0对其进行边界限制。第二个为插入判断条件 { num[j+1] = num[j];//若不是合适位置,有序组元素向后移动 j--; } num[j+1] = tmp;//找到合适位置,将元素插入。 } } int main() { int i = 0; int num[8]={9,3,4,2,6,7,5,1}; InsertionSort(num,8); /*这个函数必须知道元素的个数,所以将元素个数传入。有心者可以在函数内部用sizeof求出元素个数 */ for(i=0;i<8;i++) { printf("%d ",num[i]);} return 0; }
执行结果:
2 0
- 插入排序算法详解及实现
- 插入排序算法详解(C++实现)
- java实现冒泡排序,选择排序,插入排序算法详解
- 常用排序算法之插入排序c及lua实现
- 【排序算法】插入排序原理及Java实现
- 算法实现-->插入排序
- 插入排序算法实现
- 插入排序算法实现
- 排序算法详解(Go语言实现):冒泡排序/选择排序/快速排序/插入排序
- “插入排序”算法Java语言的实现与详解
- “插入排序”算法Java语言的实现与详解
- 直接插入排序算法的思想及java实现
- 直接插入排序算法原理及JAVA实现
- 二分法插入排序算法原理及JAVA实现
- 线性表创建插入删除及各种排序算法实现
- 插入排序算法的java实现及时间复杂度分析
- 直接插入排序算法原理及JAVA实现
- 算法导论—插入排序及Matlab实现
- java 标签的使用
- android中布局文件中所需的RGB颜色对照表
- 第9周项目3-人数不定的工资类
- 用SQL语句操作数据(库)表:如增,删,改,查
- 各类社区Blog
- 插入排序算法详解及实现
- 最近和书
- mysql带 IN 关键字查询
- Spark之sparkStream实时监控端口读取数据存入到HDFS
- webService学习8:wsdl文档解释
- [转]---使用 Realm 和 Swift 创建 ToDo 应用
- 实现Activity和Service通信的几种方案
- 用SQL语句创建数据库和表
- Sharding-JDBC 1.3.0发布——支持读写分离