插入排序
来源:互联网 发布:python可视化窗口编程 编辑:程序博客网 时间:2024/04/30 05:44
插入排序:将数组A排序,首先将A[2]插入已经有序的数组A[1];再将A[3]插入已经有序的数组A[1],A[2];依次类推;最后将A[N]插入已经排好序的数组A[1],...,A[N].
InputParameter:a
OutputParameter:a
insertion_sort(a){
n=a.last;
for i=2 to n{
val=a[i]; //保存a[i]
j=i-1;
//若val<a[j],则a[j]右移,为a[i]腾出位置
while(j>=1&&val<a[j]){
a[j+1]=a[j]
j=j-1
}
a[j+1]=val //插入val
}
}
0 0
- 插入排序-【插入排序】
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- thrift的enum:根据value取得name
- 反向进程注入及隐藏--动手做一个最简单的PELoader
- C++实现链表的创建、插入、删除
- acm平方和与立方和
- 几个发人省思的小故事
- 插入排序
- 关于eclipse中的使用小常识(未完待续)
- 接口
- Wireshark 基本使用方法
- ubuntu12.04.4切换GDM和LightDM
- Qt环境配置(一)
- hdu 1003
- 解析类型结构
- C++速算24点原创代码