排序:直接插入排序
2016-06-03 15:57
239 查看
1.概述
直接插入排序的基本操作是将一个记录插入到已经排好序的有序表中,从而得到一个新的、记录数增1的有序表。
2.实现
进行N-1趟排序,第P趟的时候,位置0到P的元素为已排序状态。
3.分析
time=O(N2)。
直接插入排序的基本操作是将一个记录插入到已经排好序的有序表中,从而得到一个新的、记录数增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)。
相关文章推荐
- 二叉树的遍历
- RobotFramework自动化测试之脚本编写(一)
- To-do List
- postgresql 数据库 中间件 pgoneproxy
- Python IDE Tools
- WebUtils-网络请求工具类
- ngrok 本机代码部署外网访问神器
- Window 下 Qt5 使用QMediaplayer 进行视频播放 流播放问题
- 使用httpclient实现上传下载(javaWeb系统数据传输http实现)
- python中if __name__ == '__main__': 的解析
- 执行程序---system
- PL/sql使用总结
- 诚信与道德
- QT moc 学习小结
- C题目
- CUDA 和opencv安装问题
- Android图像处理(四)Xfermode和BitmapShader
- 常用内建异常类
- [bzoj1008][HNOI2008]越狱
- CSS list-style 属性