经典的排序算法有八种，分别为： Ø 冒泡排序 Ø 选择排序 Ø 插入排序 Ø 归并排序 Ø 希尔排序 Ø 快速排序 Ø 堆排序 Ø 基数排序 其中冒泡排序、选择排序、插入排序称为三大基本排序。 虽然这三大基本排序算法时间复杂度都是O(n2)，但是其实细细讨论之下，还是有各自的特点的。 基本思路： 假 ...
分类：
编程语言 时间：
2018-05-29 17:43:20
阅读次数：
133
分类 一、按照是否数据涉及内外存交换 1-内部排序：适用于记录个数不是很多的小文件 2-外部排序：适用于记录个数太多，不能一次将全部记录放入内存的大文件 二、按照策略划分内部排序方法 1-插入排序：直接插入排序与希尔排序 2-选择排序：直接选择排序与堆排序 3-交换排序：冒泡排序与快速排序 4-归并 ...
分类：
编程语言 时间：
2018-05-27 17:18:07
阅读次数：
252
public class ShellSort { public void shellSort(int[] array, int n) { int i, j, gap; int temp; for (gap = n / 2; gap > 0; gap /= 2) {// 计算gap大小 for (i ...
分类：
编程语言 时间：
2018-05-26 15:34:24
阅读次数：
240
回顾插入排序：越有序越快 好的时间复杂度为O（n）坏的为O（n^2） 假如有10000个数进行排序那么直接插入排序的时间复杂度为10000*10000 如果采用分组思想，让组内进行直接插入排序那么时间复杂度就为100*100*100 我们希尔排序就是利用分组思想进行排序的 让每组数据变得有序 越有序 ...
分类：
编程语言 时间：
2018-05-14 21:34:13
阅读次数：
205
cs229学习问题 notes3 Support Vector Machines 2、欧式空间和希尔伯特空间是什么意思？ 1、分类式子 h(x)=g(wTx+b)，x和w、b分别是什么形式和维度？ 解答：x为维度，比如2维平面 h(x)=2*x+1 3维平面 h(x)=2*x(1)+3*x(2)+3 ...
分类：
其他好文 时间：
2018-05-11 20:27:22
阅读次数：
131
一、希尔排序 定义增量序列 DM > DM-1 > … > D1 = 1 对每个 Dk 进行“Dk-间隔”排序( k = M, M-1, … 1 ) 注意： “Dk-间隔”有序的序列，在执行“Dk-1-间隔”排序后，仍然是“Dk-间隔”有序的 希尔增量序列 原始希尔排序 DM = [ N / 2 ] ...
分类：
编程语言 时间：
2018-05-10 21:44:21
阅读次数：
420
主要由三个插入排序的重要算法：直接插入排序、折半插入排序和希尔排序。 其基本思想在于每次讲一个待排序的记录，按其关键字大小插入到前面已经排好序的子序列中，直到全部记录插入完成。 直接插入排序 稳定 O(n^2) 适用性：直接插入排序算法适用于顺序存储和链式存储的线性表。当为链式存储时，可以从前往后查 ...
分类：
编程语言 时间：
2018-05-09 21:05:52
阅读次数：
223
在前面文章中介绍的直接插入排序，它对于已经基本有序的数据进行排序，效率会很高，而如果对于最初的数据是倒序排列的，则每次比较都需要移动数据，导致算法效率降低。 希尔排序的基本思想就是：将需要排序的序列划分为若干个较小的序列，对这些序列进行直接插入排序，通过这样的操作可使需要排序的数列基本有序，最后再使用一次直接插入排序。 &nbs
分类：
编程语言 时间：
2018-05-09 15:01:19
阅读次数：
178
作者：qang pan 链接：https://www.zhihu.com/question/19967778/answer/28403912 来源：知乎 著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。 什么是赋范线性空间、内积空间，度量空间，希尔伯特空间 ？ 现代数学的一个特点 ...
分类：
其他好文 时间：
2018-05-08 22:14:14
阅读次数：
358
希尔排序是一种基于插入排序的快速排序算法，对于大规模乱序数组插入排序很慢，因为它只会交换相邻的元素，因此元素只能一点一点的从数组的一端移动到另一端。例如，如果主键最小的元素正好在数组的尽头，要讲它挪到正确的位置就需要N-1次移动。希尔排序为了加快速度简单的改进了插入排序，交换不相邻的元素以对数组的局 ...
分类：
编程语言 时间：
2018-05-07 13:25:25
阅读次数：
190
