数据结构排序算法总结
来源:互联网 发布:英国议会 知乎 编辑:程序博客网 时间:2024/05/16 18:43
20101002
http://www.shilin-blog.com/73.html
一、插入排序 1)直接插入排序 2)折半插入排序 3)希尔排序 二、交换排序 1)冒泡排序 2)快速排序 三、选择排序 1)简单选择排序 2)堆排序 四、归并排序 五、基数排序 一、插入排序 1)直接插入排序 时间复杂度:平均情况—O(n2) 最坏情况—O(n2) 辅助空间:O(1) 稳定性:稳定 void InsertSort(SqList &L) {
// 对顺序表L作直接插入排序。
int i,j;
for (i=2; i<=L.length; ++i)
if (LT(L.r[i].key, L.r[i-1].key)) {
// "<"时,需将L.r[i]插入有序子表
L.r[0] = L.r[i]; // 复制为哨兵
for (j=i-1; LT(L.r[0].key, L.r[j].key); --j)
L.r[j+1] = L.r[j]; // 记录后移
L.r[j+1] = L.r[0]; // 插入到正确位置
}
} // InsertSort
- 数据结构排序算法总结
- 数据结构排序算法总结
- 数据结构排序算法总结
- 数据结构排序算法总结
- 数据结构排序算法总结
- 数据结构:排序算法总结
- 【数据结构】排序算法总结
- 数据结构排序算法总结
- 数据结构:排序算法总结
- 数据结构排序算法总结
- 数据结构---排序算法总结
- 数据结构--排序算法总结
- 数据结构-排序算法总结
- 数据结构各种排序算法总结
- 数据结构各种排序算法总结
- 数据结构算法总结-内排序
- 数据结构-八大排序算法总结
- 数据结构-各类排序算法总结
- Coldfusion和LCDS部署在JBOSS教程
- UBUNTU下用的自动更换壁纸的drapes的一点点小问题
- UBUNTU下用的自动更换壁纸的drapes的一点点小问题
- Tomcat 7 的七大新特性
- sockaddr sockaddr_in in_addr
- 数据结构排序算法总结
- ylmf3.0 分配修改登录root用户管理权限的方法
- 我都不知道这里是什么地方
- 数据结构中各种内部排序算法的比较
- 关于EJB的持久化对象技术分析
- winxp下sdl程序的编译链接
- 解决Debug certificate expired问题
- mac os 显卡安装手记(ATI X1400 1280*800)
- 使用TCL的正则表达式批量修改多个文件中的单词