排序:直接插入排序
来源:互联网 发布:apache solr 快速入门 编辑:程序博客网 时间:2024/06/11 06:01
1.概述
直接插入排序的基本操作是将一个记录插入到已经排好序的有序表中,从而得到一个新的、记录数增1的有序表。
2.实现
进行N-1趟排序,第P趟的时候,位置0到P的元素为已排序状态。
void insertaion_sort(int A[],int N){int i,j;for(i=1;i<N;i++){if(A[i]<A[i-1]){int tmp=A[i];for(j=i;j>0&&A[j-1]>tmp;j--)A[j]=A[j-1];A[j]=tmp;}}}
3.分析
time=O(N2)。
0 0
- 排序:直接插入排序
- 排序---直接插入排序
- 排序 -- 直接插入排序
- 排序---直接插入排序
- 排序--直接插入排序
- 排序-直接插入排序
- 【排序】直接插入排序
- 排序--直接插入排序
- 排序:直接插入排序
- 【排序】直接插入排序
- 排序--直接插入排序
- 排序--直接插入排序
- 排序-直接插入排序
- 插入排序--直接插入
- 插入排序------直接插入
- 插入排序---直接插入
- 插入排序--直接插入排序
- 插入排序-直接插入排序
- QSharedMemory
- C语言,文件定位问题详解
- exit和return的区别
- Zookeeper可视化工具。 ZK 安装 node-zk-browser。2015.10.22亲测可用
- Android快速findViewById
- 排序:直接插入排序
- jmeter之关联
- c++ vector, set, map的用法总结
- Thinkphp3.2中解决插入相同数据的问题
- 小成本营销,从餐厅的邮件说起
- LeetCode-136:Single Number
- 关于在阿里云服务器或者腾讯云服务器(或者两者混合)搭建Hadoop 2.0 HA的注意事项
- freemarker,*.ftl文件在eclipse中正确的打开方式
- EXC_BAD_ACCESS in UIWebView