目录结构 4.1 线性结构 4.1.1 线性表 1 线性表的定义 2 线性表的存储结构 3 线性表的应用 4.1.2 栈和队列 1 栈 2 队列 4.1.3 串 1 串的定义及基本运算 4.2 数组 1 数组 2 矩阵 4.3 树与二叉树 4.3.1 树的基本概念 4.3.2二叉树 1 二叉树的性质 ...
分类：
编程语言 时间：
2018-11-04 12:38:10
阅读次数：
126
希尔排序，又称“缩小增量排序”，通过将原始列表分成若干个子列表来改进插入排序，每个子列表使用插入排序。 如何选择子列表的形式是希尔排序的关键。希尔排序使用增量i（有时又成为间隙gap）来创建子列表，而不是将原始列表连续的切分。这种方式可以将相隔较远，较为分散的元素通过增量划分到一组，改进了一次插入排 ...
分类：
编程语言 时间：
2018-11-03 19:23:23
阅读次数：
252
2.1.31双倍测试。编写一个能够对排序算法进行双倍测试的用例。数组规模N的起始值为1000,排序后打印N、估计排序用时、实际排序用时以及在N增倍之后两次用时的比例。用这段程序验证在随机输入模型下插入排序和选择排序的运行时间都是平方级别的。对希尔排序的性能作出猜想并验证你的猜想。public cla ...
分类：
其他好文 时间：
2018-10-27 10:28:31
阅读次数：
184
2.1.9按照算法2.3所示轨迹的格式给出希尔排序是如何将数组 E A S Y S H E L L S O R T Q U E S T I O N排序的。答：灰底色表示相关元素未互换，黄底色表示相关元素互换。1-sort省略，与插入排序相同。public class Shell{ public st ...
分类：
编程语言 时间：
2018-10-27 10:27:50
阅读次数：
147
2.1.19希尔排序的最坏情况。用1到100构造一个含有100个元素的数组并用希尔排序和递增序列1、4 、13 、40对其排序，使比较的次数尽可能多。非常困难的问题。下面只是目前找到的一个比较次数最多的排列。由于没有严格的数学证明，所以不能算是最后的结果。只是阶段性结果的记录。100,92,84,7 ...
分类：
编程语言 时间：
2018-10-27 10:27:23
阅读次数：
211
2.1.11将希尔排序中实时计算递增序列改为预先计算并存储在一个数组中。public class Shell2{ public static void sort(Comparable[] a) { int N=a.length; int h=1; int[] SN=new int[20]; int ...
分类：
编程语言 时间：
2018-10-27 10:26:08
阅读次数：
161
2.1.30几何级数递增序列。通过实验找到一个t,使得对于大小为N=10^6的任意随机数组，使用递增序列1,下取整(t),下取整(t^2),下取整（t^3),下取整(t^4),...的希尔排序的运行时间最短。给出你能找到的三个最佳t值以及相应的递增序列。t=5.31,递增序列：28 149 795 ...
分类：
其他好文 时间：
2018-10-27 10:25:26
阅读次数：
207
2.1.29希尔排序的递增序列。通过实验比较算法2.3中所使用的递增序列和递增序列1,5,19,41,109,209,505,929,2161,3905,8929,16001,36289,64769,146305,260609（这是通过序列9*4^k-9*2^k+1和4^k-3*2^k+1综合得到的 ...
分类：
编程语言 时间：
2018-10-27 10:24:12
阅读次数：
152
2.1.12令希尔排序打印出递增序列的每个元素所带来的比较次数和数组大小的比值。编写一个测试用例对随机Double数组进行希尔排序，验证该值是一个小常数，数组大小按照10的冪次递增，不小于100。public class E2d1d12{ public static int compareTimes ...
分类：
编程语言 时间：
2018-10-27 10:23:44
阅读次数：
101
2.1.27希尔排序的用时是次平方级的。在你的计算机上用SortCompare比较希尔排序和插入排序以及选择排序。测试数组的大小按照2的幂次递增，从128开始。shell排序的倍率是2.5，选择和插入都是在4.public class SortCompare{ public static doubl ...
分类：
编程语言 时间：
2018-10-27 10:22:09
阅读次数：
146
