摘要：
top-down： bottom-up： 阅读全文
posted @ 2017-03-26 10:51
我是老邱
阅读(301)
评论(0)
推荐(0)
摘要：
测试结果： 算法（Algorithms）第4版 练习 2.2.10 算法（Algorithms）第4版 练习 2.2.11（1） 算法（Algorithms）第4版 练习 2.2.11（2） 算法（Algorithms）第4版 练习 2.2.11（3） 算法（Algorithms）第4版 练习 2. 阅读全文
posted @ 2017-03-24 22:53
我是老邱
阅读(328)
评论(0)
推荐(0)
摘要：
测试： 性能比较： 阅读全文
posted @ 2017-03-24 22:51
我是老邱
阅读(762)
评论(1)
推荐(1)
摘要：
关键代码实现： 测试用例： 测试结果： 性能比较： 阅读全文
posted @ 2017-03-24 21:26
我是老邱
阅读(558)
评论(0)
推荐(0)
摘要：
关键代码： 整体： 测试结果： 性能对比： 阅读全文
posted @ 2017-03-24 19:35
我是老邱
阅读(363)
评论(0)
推荐(0)
摘要：
实现关键代码： 整体： 验证： 性能对比： 阅读全文
posted @ 2017-03-24 17:18
我是老邱
阅读(287)
评论(0)
推荐(0)
摘要：
关键代码实现： 分析： 当j从hi减到mid的时候，less(aux[j],aux[i])永为false，则一直执行input[k] = aux[i++]。 当i从lo增至mid+1时，less(aux[j],aux[i])永为true，则一直执行input[k] = aux[j--]。 所以可以移 阅读全文
posted @ 2017-03-24 15:36
我是老邱
阅读(523)
评论(0)
推荐(0)
摘要：
一、思路 希尔排序是基于插入排序算法，通过允许不相邻的元素进行交换这一简单的改进，使数组变为局部有序，最终再用插入排序。 希尔排序的思想是使数组中任意间隔h的元素都是有序的。这样的数组被称为h有序数组。也就是说h有序数组是h个互相独立的有序数组交叉编织在一起的一个数组。 如果h很大，算法能将元素移动 阅读全文
posted @ 2017-03-24 14:24
我是老邱
阅读(334)
评论(0)
推荐(0)
摘要：
一、思路 1、在长度为N的数组，将数组中第i【1~（N-1）】个元素，插入到数组【0~i】适当的位置上。 2、在排序的过程中当前元素之前的数组元素已经是有序的了。 3、在插入的过程中，有序的数组元素，需要向右移动为更小的元素腾出空间，直到为当前元素找到合适的位置。 二、代码实现 三、性能分析 结论： 阅读全文
posted @ 2017-03-24 11:20
我是老邱
阅读(647)
评论(0)
推荐(0)
摘要：
一、思路 1、先找到数组中的最小元素，然后跟数组的第一个元素交换位置。 2、在剩下的元素中找到最小元素，然后跟数组的第二个元素交换位置。 3、如此重复，直到将整个数组排序好。 二、代码实现 三、性能分析 结论：对于长度为N的数组，选择排序需要~N2/2次比较和N次交换。 分析： 由代码可知，对外循环 阅读全文
posted @ 2017-03-24 09:57
我是老邱
阅读(466)
评论(1)
推荐(1)
浙公网安备 33010602011771号