排序算法大集锦_插入类——直接插入排序
来源:互联网 发布:linux解压bz2文件 编辑:程序博客网 时间:2024/06/08 19:15
这一系列博客的特点就是——给出每趟排序的结果
本来想着好好写一下过程,弄个图片什么的,不过觉得网上的解析太多了,都比较好。《算法导论》上面那个比喻,比做打扑克牌的插入新牌,就比较形象。所以这些博客就算是对自己的总结吧。
#include <stdio.h> void InsertSort(int *m, int n){ int i,j,temp; for(i=1;i<n;i++) { temp=m[i]; j=i-1; while(j>=0 && temp<m[j]) { m[j+1]=m[j]; j--; } m[j+1]=temp; for(int t=0;t<10;t++) printf("%d ",m[t]); printf("\n"); }} int main(){ int i; int a[10]={2,8,5,7,4,3,1,9,6,10}; for(i=0;i<10;i++) printf("%d ",a[i]); printf("\n排序后\n"); InsertSort(a,10); for(i=0;i<10;i++) printf("%d ",a[i]); printf("\n"); return 0;}
void InsertSort(int *m, int n){ int i,j,temp; bool flag; for(i=1;i<n;i++) { temp=m[i]; j=i-1; flag=false; while(j>=0 && temp<m[j]) { flag=true; m[j+1]=m[j]; j--; } m[j+1]=temp; for(int t=0;t<10;t++) printf("%d ",m[t]); printf("\n"); if(flag) break; }}
1 0
- 排序算法大集锦_插入类——直接插入排序
- 排序算法大集锦_插入类——希尔(shell)排序
- 算法—直接插入排序
- 排序算法_直接插入排序
- 排序算法1_直接插入排序
- 排序算法—插入排序之直接插入排序
- 排序算法-插入排序_直接插入排序
- 排序算法——直接插入排序
- 排序算法——直接插入排序
- 排序算法——直接插入排序
- 排序算法大集锦_选择类——直接选择排序
- 排序算法——插入排序(直接插入排序、折半插入排序、希尔排序)
- 插入排序—直接插入
- 插入排序算法 —— 直接插入排序
- 算法之插入排序——直接插入排序
- 插入排序——直接插入排序
- 插入排序——直接插入排序
- 插入排序——直接插入排序
- COM组件设计与应用之VC6中用ATL写组件
- SQL数据库——计算列
- TextView的drawableLeft与文本一起居中显示(以及代码设置drawableLeft)
- eclipse中设置文件编辑器
- HTTP 请求方式: GET和POST的比较
- 排序算法大集锦_插入类——直接插入排序
- Java并发编程--多线程之HelloWorld
- IOS开发各类之间的继承关系图
- 研发项目管理软件对比调研报告
- request模糊匹配name参数取值
- Ubuntu 12.04下关闭图形界面,启动文本模式
- activiti-5.17 暂不支持servlet 2.5即tomcat6 .
- Windows 下主程序与动态库(*.dll)释放对方分配的内存操作要点
- 去掉Xcode工程中的某种类型的警告 Implicit conversion loses integer precision: 'NSInteger' (aka 'long') to 'int32