排序算法《3》插入排序
来源:互联网 发布:k近邻算法计算 编辑:程序博客网 时间:2024/05/21 19:33
算法实现:
使用插入排序将下面的数字按照从小到大的顺序排列
2
9
5
4
8
1
6
步骤1:数组中已经排好的是{1},将9插入数组中
步骤2:数组中已经排好的是{2,9},将5插入数组中
步骤3:数组中已经排好的是{2,5,9},将4插入数组中
步骤4:数组中已经排好的是{2,4,,5,9},将8插入数组中
步骤5:数组中已经排好的是{2,4,,5,8,9},将1插入数组中
步骤6:数组中已经排好的是{1,2,4,,5,8,9},将6插入数组中
步骤7:排序完成
1
2
4
5
6
8
9
程序代码:
#include <stdio.h>#include <stdlib.h>//插入排序void InsertSort(int *a,int len);//输出数组中的元素void OutputArray(int *a, int len);void main(){int a[7] = {2, 9, 5, 4, 8, 1, 6};//输出数组中的元素printf("排序前的数据:");OutputArray(a,7);//插入排序InsertSort(a,7);//输出排序后的结果printf("排序后的数据:");OutputArray(a,7);system("pause");}//插入排序void InsertSort(int *a,int len){for(int i=1;i<len;i++){int j=i-1;int temp=a[i];//需要插入的数据while(temp<a[j] && j>=0)//当插入的数据小于前面的数据时{a[j+1]=a[j];//将插入的数据的前面的数据向后移动j--;}a[++j]=temp;//插入数据}}//输出数组中的元素void OutputArray(int *a, int len){for(int i=0; i<len; i++){printf("%d ",a[i]);}printf("\n");}
执行结果:
0 0
- 排序算法《3》插入排序
- 排序算法-插入排序
- 排序算法--插入排序
- 排序算法---插入排序
- 排序算法-插入排序
- 排序算法-插入排序
- 排序算法--插入排序
- 排序算法-插入排序
- 排序算法-插入排序
- 排序算法---插入排序
- 排序算法--插入排序
- 排序算法--插入排序
- 排序算法--插入排序
- 排序算法-插入排序
- 排序算法--插入排序
- 排序算法-插入排序
- 排序算法-插入排序
- 排序算法--插入排序
- JDK 环境变量配置问题
- Java线程:线程的同步与锁
- 第十一周项目3-点类派生直线类
- 用ASP实现远程批量文件改名
- 将你的网站设置为客户的信任站点--WSH方案
- 排序算法《3》插入排序
- 用javadoc命令,生成api帮助文档
- 在ASP.NET中用三个DropDownList控件方便的选择年月日
- hadoop学习笔记1:实现ssh免密码登录
- 解决ubuntu下 gstreamer0.10-ffmpeg 插件问题
- 根据自己的需求改进了下lavalamp插件
- 利用存储过程进行组合查询
- TDD的iOS开发初步以及Kiwi使用入门
- poj 1330 LCA