插入排序之希尔排序

迂者-贺利坚

烟台大学计算机学院教师

博客专家认证

2023-01-12 13:51:29

课时名称	课时知识点
插入排序之希尔排序

...全文

31 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

选择排序冒泡排序 插入排序 希尔排序 堆排序归并排序快速排序基数排序计数排序桶排序我的博客地址：http://blog.csdn.net/u010156024/article/details/48932219

在第一版的基础上新加了对冒泡排序，直接插入排序，直接选择排序，希尔排序，归并排序，快速排序和堆排序这七种常用的排序方法的总结篇，方便大家复习，合适作为笔试面试前的复习资料。

这是本人在研一上课时所整理的文档，包括冒泡排序，直接插入排序，直接选择排序，希尔排序，归并排序，快速排序和堆排序这七种常用的排序方法，这些文章不仅使我在考试中取了不错的成绩，也为后来顺利面过迅雷，腾讯，微软打下了良好的基础，现在整理成电子书形式，希望能对大家有所帮助。

本文件主要实现了九种常用的排序，分别为：冒泡排序、选择排序、插入排序、自底向上的归并排序、自顶向下的归并排序、快速排序、堆排序、基数排序、希尔排序，希望对初学者有所帮助，也欢迎讨论。

本资源为BT文件，下载速度快，如果P2P工具支持下载字幕可以进行下载 Coursera上的公开课，普林斯顿大学教授Robert Sedgewick主讲《Algorithms》算法 Java实现课程网站http://algs4.cs.princeton.edu/home/ 视频一个两部分，算法（一）主要集中在基础的数据结构、排序、查找算法。相关主题有：并查集算法，二分查找，栈，队列，背包，插入排序，选择排序，希尔排序，快速排序，三切分快排，归并排序，堆排序，二分堆，二分查找树，红黑树，链表，线性哈希表，Graham扫描，kd树。算法（二）主要讲解图论和字符串处理的相关算法。相关主题有：深度优先搜索，宽度优先搜索，拓扑排序，Kosaraju-Sharir算法，Kruskal算法，Prim算法，Dijkistra算法，Bellman-Ford算法, Ford-Fulkerson算法, LSD radix sort算法, MSD radix sort算法, 3-way radix 快排算法, 多路尝试法, 三元查找尝试法, Knuth-Morris-Pratt算法, Boyer-Moore算法, Rabin-Karp算法, 正则匹配, run-length编码, Huffman编码, LZW压缩, 还有Burrows-Wheeler变换。

贺利坚的课程社区_NO_2

1

社区成员

121

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章