插入排序
来源:互联网 发布:东方网络为什么跌停 编辑:程序博客网 时间:2024/05/07 22:35
排序思路:扫描数组,寻找自己应该处于的位置,然后插入即可。
如:{12,1,12,3,4}。排序过程如下,红色为找到因该插入的位置。橙色为已经排好序的部分。
每次寻找插入位置的时间为O(N),寻找次数N。所以时间复杂度为:O(N*N)。该算法是稳定的排序算法。
C++:#include <iostream>using namespace std;namespace mySort{ voidinsertSort(int * ar, int len) { inttemp = -1; for(int i = 0; i < len - 1; ++i) { intj = i + 1; temp= ar[j]; while(j>0) { if(temp < ar[j - 1]) { ar[j]= ar[j - 1]; --j; } else break; } ar[j]= temp; } }};
0 0
- 插入排序-【插入排序】
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 分享工作与学习PHP过程中的心得,不断提升自己
- Deepin配置android应用开发环境
- OC之字典(NSDictionary, NSMutableDictionary)
- 电子小制作:一个手持机原型机
- IAR工程模板建立
- 插入排序
- OC之Block块,以及对数组进行排序
- 关于web开发中静态资源缓存机制的总结
- js实现检测客户端有没有安装flash插件
- Java之类与对象(二)
- VS2013学习WP8.1注意事项(一)
- UVA - 10162 Last Digit
- go语言第四天
- Block语法和Block方式实现数组排序