希尔排序思路： 序列变化： d=4 d=2 d=1 ...
分类：
编程语言 时间：
2018-06-23 18:50:27
阅读次数：
142
插入排序的升级，先设比较大的步长进行插入排序，然后步长逐步减少，最后保证步长为1的一次插入排序即可 请参考插入排序和排序接口与抽象类(java) ...
分类：
编程语言 时间：
2018-06-22 13:21:20
阅读次数：
148
第八章《排序》 一、直接插入排序 //（1）时间复杂度分析： // ①最坏情况（整个序列逆序）：O(n²) // ②最好情况（整个序列有序）：O(n) // ③平均时间复杂度：O(n²) //（2）空间复杂度分析： // ①：O(1) 二、折半插入排序 三、希尔排序 四、冒泡排序 五、快速排序 六、 ...
分类：
编程语言 时间：
2018-06-20 22:31:56
阅读次数：
248
之前和一个小伙伴谈起了排序算法，所以我抽时间整理了大家平时常见的一些排序算法。 1、冒泡算法： 冒泡排序动图演示 2、选择排序： 选择排序动图演示 3、插入排序： 插入排序动图演示 4、快速排序： 快速排序动图演示 5、希尔排序： ...
分类：
编程语言 时间：
2018-06-17 22:24:51
阅读次数：
189
内排序之希尔排序 希尔排序是直接插入排序的优化算法，维基百科上的一段话: 假设有一个很小的数据在一个已按升序排好序的数组的末端， 如果用复杂度为O(n2)的排序(冒泡排序或插入排序)， 可能会进行n次的比较和交换才能将该数据移至正确位置。而希尔排序会用较大的步长移动数据，所以小数据只需进行少数比较和 ...
分类：
编程语言 时间：
2018-06-08 18:03:18
阅读次数：
191
阅读目录 什么是算法 算法效率衡量 算法分析 常见时间复杂度 Python内置类型性能分析 数据结构 顺序表 链表 栈 队列 双端队列 排序与搜索 冒泡排序 选择排序 插入排序 希尔排序 快速排序 归并排序 常见排序算法效率比较 搜索 树与树算法 二叉树 二叉树的遍历 补充： 什么是算法 算法是独立 ...
分类：
编程语言 时间：
2018-06-03 19:25:28
阅读次数：
267
希尔排序( Shell sort） 插入排序的改进版本，其核心思想是将原数据集合分割成若干个子序列，然后再对子序列分别进行直接插入排序，使子序列基本有序，最后再对全体记录进行一次直接插入排序。 1.算法描述： 先将整个待排序的记录序列分割成为若干子序列分别进行直接插入排序，具体算法描述： 2.算法属 ...
分类：
编程语言 时间：
2018-06-01 00:19:47
阅读次数：
186
希尔排序主要使用插入排序的思想。 插入排序更适用于元素少的情况。所以希尔排序的主要方法就是讲数组分为一个一个更小的组，然后将每个小组用插入排序的方式排序。 分组方式:现将步长设为数组长度的一半，然后每次分组减少一步。 代码： ...
分类：
编程语言 时间：
2018-05-31 12:50:57
阅读次数：
128
经典的排序算法有八种，分别为： Ø 冒泡排序 Ø 选择排序 Ø 插入排序 Ø 归并排序 Ø 希尔排序 Ø 快速排序 Ø 堆排序 Ø 基数排序 其中冒泡排序、选择排序、插入排序称为三大基本排序。 虽然这三大基本排序算法时间复杂度都是O(n2)，但是其实细细讨论之下，还是有各自的特点的。 基本思路： 假 ...
分类：
编程语言 时间：
2018-05-29 17:43:20
阅读次数：
133
分类 一、按照是否数据涉及内外存交换 1-内部排序：适用于记录个数不是很多的小文件 2-外部排序：适用于记录个数太多，不能一次将全部记录放入内存的大文件 二、按照策略划分内部排序方法 1-插入排序：直接插入排序与希尔排序 2-选择排序：直接选择排序与堆排序 3-交换排序：冒泡排序与快速排序 4-归并 ...
分类：
编程语言 时间：
2018-05-27 17:18:07
阅读次数：
252
