摘要: 参考:https://wiki.jikexueyuan.com/project/easy-learn-algorithm/fast-sort.html 基本思想: 通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快 阅读全文
posted @ 2020-08-28 16:39 欧阳图图的少年成长记 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 中心思想: 依次比较相邻的两个数. 时间复杂度: 其它博文都没有讲过的一个重要知识点: 两两相比, 每比一次,最后一个就会被排好序,因此每一次比较的长度逐渐减小 每轮都是从头开始比较 完整代码 #include <stdio.h> // 最好的情况,正序 // 最坏的情况,倒序 void Print 阅读全文
posted @ 2020-08-28 15:48 欧阳图图的少年成长记 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 希尔排序的具体实现思路是:先将整个记录表分割成若干部分,分别进行直接插入排序,然后再对整个记录表进行一次直接插入排序。、 总结 : 不断缩小增量(gap)的排序过程 时间复杂度: 希尔排序相对来说,思路非常简单,但是很多网络文章,描述的及其麻烦,扰乱读者理解,这里我用最清晰方式解析; 注: int 阅读全文
posted @ 2020-08-28 14:05 欧阳图图的少年成长记 阅读(661) 评论(0) 推荐(0) 编辑