排序算法--插入排序
来源:互联网 发布:动量和能量的关系 知乎 编辑:程序博客网 时间:2024/04/27 19:55
最近在看数据结构中的排序,主要看书中对数据结构C语言实现以及适用条件的的一些总结:
1、插入排序的计算时间为O((k+1)n),当只有少量记录左无序的采用插入排序运行效果非常好;
2、其适用规模为(n<=20);
3、插入排序是一种稳定的排序算法。
void insert_sort(int list[],int n)
{
int temp;
int j;
for(int i=1;i<n;i++)
{
temp = list[i];
for(j=i-1;j>=0&&temp<list[j];j--)
{
list[j+1] = list[j];
}
list[j+1] = temp;
}
}
- 排序算法-插入排序
- 排序算法--插入排序
- 排序算法---插入排序
- 排序算法-插入排序
- 排序算法-插入排序
- 排序算法--插入排序
- 排序算法-插入排序
- 排序算法-插入排序
- 排序算法---插入排序
- 排序算法--插入排序
- 排序算法--插入排序
- 排序算法--插入排序
- 排序算法-插入排序
- 排序算法--插入排序
- 排序算法-插入排序
- 排序算法-插入排序
- 排序算法--插入排序
- 排序算法-插入排序
- ubuntu12.04下修改mysql的datadir的问题
- windows下memcache配置以及php的相关配置
- Struts2中的FilterDispatcher和StrutsPrepareAndExecuteFilter的区别
- HM在vs2010下的测试使用详细说明
- rqnoj-173
- 排序算法--插入排序
- jquery手札
- 由于线程停在某个无法进行垃圾回收的点----bug
- RMAN DUPLICATE详解
- 问题九十:Fibonacci数用数组(续问题八十八)
- select函数分析
- java内存回收机制GC
- IOS开发之----XCode4.5如何找到以前的iphone模拟器和IOS开发文档
- jode反编译插件出现的问题以及解决方法