老老实实复习算法: 1 插入排序
来源:互联网 发布:数据库 怎么输入rull 编辑:程序博客网 时间:2024/06/06 02:12
干了15年程序员了, 乐在其中, 还能继续干下去. 这几天开始复习一下算法, 于是购得一本<算法导论>, 慢慢啃之.
<算法导论>中的数组下标都是从1开始的, 但我实现的 c++ 代码中, 都是 0 开始.
插入排序
INSERTION_SORT(A)
for j = [2, len(A)]
key = A[j]
i = j - 1
while i > 0 and A[i] > key
A[i+1] = A[i]
i--
A[i+1] = key
C++实现代码如下:
与之对应的测试程序如下: (这个测试程序将用于测试所有实现的排序算法)
- 老老实实复习算法: 1 插入排序
- 老老实实复习算法: 2 冒泡排序
- 老老实实复习算法: 3 合并排序
- 老老实实复习算法: 4 堆排序
- 老老实实复习算法: 5 快速排序
- 算法复习-插入排序1
- 算法复习--插入排序
- 算法导论复习(1) 插入排序
- 算法复习之插入排序
- 算法复习之插入排序
- 一步一步复习数据结构和算法基础-插入排序(1)
- 算法复习--插入排序(java)
- 排序算法复习——插入类排序
- 1算法---插入排序
- 复习下几种插入排序
- 复习之插入排序
- 数据结构复习-插入排序
- 一步一步复习数据结构和算法基础-插入排序(2)
- 解析三层架构(3)---三层架构中的实体类和面向对象
- xfire java调用 .NET webservice 方法返回值是[#document: null]
- poj2887
- 堆、栈和堆栈
- Web保存对话框
- 老老实实复习算法: 1 插入排序
- vb.net的String数据类型
- android如何阻止app_name在标题栏中闪现
- [转]利用Ajax实现长连接(模拟推送,半长连接)
- KMP算法java实现
- 关于js中window.location.href, location.href, parent.location.href
- Linux 格式化分区 报错Could not stat --- No such file or directory 和 partprobe 命令
- NDK Windows 配置
- 一些经典的C语言程序算法