排序问题之插入排序
2016-05-11 22:49
120 查看
以下均用C语言实现
插入排序
伪代码:
INSORTION-SORT(A)
1 for i<- 1 to length[A]
2 do key <- A[i]
3 △Insert A[i] into the sorted sequence A[1..i-1]
4 j<- i
5 while j>0 and A[j-1]>key
6 do A[j] <- A[j-1]
7 A[j] <- key
插入排序
伪代码:
INSORTION-SORT(A)
1 for i<- 1 to length[A]
2 do key <- A[i]
3 △Insert A[i] into the sorted sequence A[1..i-1]
4 j<- i
5 while j>0 and A[j-1]>key
6 do A[j] <- A[j-1]
7 A[j] <- key
相关文章推荐
- linux内核中等待队列(wait_event,wake_up...)
- C++作业-5
- 解决niosII中下载提示Connected system ID hash not found on target at expected base address问题
- shell脚本
- Thinkphp
- IT十八掌作业_java基础第七天_匿名内部类、异常、包和jar
- Leetcode Everyday: 292. Nim Game
- PAT 1021
- 【C语言】从文件每次读入一行字符串,并把这些字符串添加到字符串数组中
- Android 在网上查看图片(最简单的版本)
- 关于badgeview使用中的问题
- python基础(内置函数+文件操作+lambda)
- 空指针和野指针
- 谈谈Android中的OOM
- 布隆过滤器
- iOS键盘弹出 视图向上滚动键盘高度
- OpenGL ES绘制3D纹理贴图
- 【AKOJ】1032-水仙花数
- android高级UI—ExpandableListview
- uboot启动流程