算法之美--排序--直接插入排序
2016-06-27 22:19
375 查看
插入排序–直接插入排序
//从小到大排序 //直接插入排序 #include<stdio.h> #include<iostream> using namespace std; #define len 20 void main() { int a[len] = { 10, 21,32,56,48,49,87,96,36,58,40,9, 8, 7, 6, 5, 4, 3, 2, 1 }; int insertNUM; for (int i = 1; i < len; i++)//待排序的序列,第一个默认不动,直接从第二个开始排 { insertNUM = a[i];//首先对第二个数排序 int j = i; //精髓全部在这 while (j>0 && insertNUM < a[j - 1])//当插入的值比最后一个值小的时候 { a[j] = a[j - 1];//把前一个值往后移,要插入的值一直没有插入,知道条件不符合的时候 j--; } a[j] = insertNUM;//在此插入 ////精髓全部在这 } for (int i = 0; i < len; i++) { printf("%\d\n", a[i]); } system("pause"); }
相关文章推荐
- 插入排序
- 书评:《算法之美( Algorithms to Live By )》
- 动易2006序列号破解算法公布
- C#递归算法之分而治之策略
- Ruby实现的矩阵连乘算法
- C#插入法排序算法实例分析
- C#算法之大牛生小牛的问题高效解决方法
- C#算法函数:获取一个字符串中的最大长度的数字
- 超大数据量存储常用数据库分表分库算法总结
- C#数据结构与算法揭秘二
- C#冒泡法排序算法实例分析
- 算法练习之从String.indexOf的模拟实现开始
- C#算法之关于大牛生小牛的问题
- C#实现的算24点游戏算法实例分析
- 经典排序算法之冒泡排序(Bubble sort)代码
- c语言实现的带通配符匹配算法
- 浅析STL中的常用算法
- 算法之排列算法与组合算法详解
- C++实现一维向量旋转算法
- Ruby实现的合并排序算法