摘要：
2.1.24插入排序的哨兵。在插入排序的实现中先找出最小的元素并将其置于数组的最左边，这样就能去掉内循环的判断条件j>0。使用SortCompare来评估这种方法的效果。注意：这是一种常见的规避边界测试的方法，能够省略判断条件的元素通常被称为哨兵。答：数组的长度达100万后这种哨兵在性能上才略有改进 阅读全文
摘要：
2.1.21可比较的交易。用我们的Date类(请见2.1.1.4节)作为模板扩展你的Transaction类(请见练习1.2.13)，实现Comparable接口，使交易能够按照金额排序。解答：public class Transaction implements Comparable<Transa 阅读全文
摘要：
2.1.22事务排序测试用例。编写一个SortTransaction类，在静态方法main()中从标准输入读取一系列事务，将它们排序并在标准输出中打印结果(请见练习1.3.17)解答：public class SortTransactions{ public static Transaction[] 阅读全文
摘要：
2.1.19希尔排序的最坏情况。用1到100构造一个含有100个元素的数组并用希尔排序和递增序列1、4 、13 、40对其排序，使比较的次数尽可能多。非常困难的问题。下面只是目前找到的一个比较次数最多的排列。由于没有严格的数学证明，所以不能算是最后的结果。只是阶段性结果的记录。100,92,84,7 阅读全文
摘要：
2.1.20希尔排序的最好情况。最好情况是什么？证明你的结论。答：最好情况就是已排好序的情况。因为无论h为何值，h子数组均已有序，都不需要交换元素。 阅读全文
摘要：
2.1.18可视轨迹。修改你为上一题给出的解答，为插入排序和选择排序生成和正文中类似的可视轨迹。提示：使用setYscale()函数是一个明智的选择。附加题：添加必要的代码，与正文中的图片一样用红色和灰色强调不同角色的元素。 /************************************ 阅读全文
摘要：
2.1.18可视轨迹。修改你为上一题给出的解答，为插入排序和选择排序生成和正文中类似的可视轨迹。提示：使用setYscale()函数是一个明智的选择。附加题：添加必要的代码，与正文中的图片一样用红色和灰色强调不同角色的元素。/************************************* 阅读全文
摘要：
2.1.17动画。修改插入排序和选择排序的代码，使之将数组内容绘制成正文中所示的棒状图。在每一轮排序后重绘图片来产生动画效果，并以一张“有序”的图片作为结束，即所有圆棒均已按照高度有序排列。提示：使用类似于正文中的用例来随机生成Double值，在排序代码的适当位置调用show()方法，并在show( 阅读全文
摘要：
2.1.17动画。修改插入排序和选择排序的代码，使之将数组内容绘制成正文中所示的棒状图。在每一轮排序后重绘图片来产生动画效果，并以一张“有序”的图片作为结束，即所有圆棒均已按照高度有序排列。提示：使用类似于正文中的用例来随机生成Double值，在排序代码的适当位置调用show()方法，并在show( 阅读全文
摘要：
2.1.16验证。编写一个check()方法，调用sort()对任意数组排序。如果排序成功而且数组中的所有对象均没有被修改则返回true,否则返回false。不要假设sort()只能通过exch()来移动数据，可以信任并使用Array.sort()。答：在check中将原数组复制一份，然后用sort 阅读全文