摘要: 希尔排序的实质就是分组插入排序,该方法又称缩小增量排序,因DL.Shell于1959年提出而得名。该方法的基本思想是:先将整个待排元素序列分割成若干个子序列(由相隔某个“增量”的元素组成的)分别进行直接插入排序,然后依次缩减增量再进行排序,待整个序列中的元素基本有序(增量足够小)时,再对全体元素进行... 阅读全文
posted @ 2015-04-15 21:16 CoderInCV 阅读(281) 评论(0) 推荐(0) 编辑
摘要: 先把代码贴了,有时间再写思路。。二叉树定义:binaryTree.h 1 #ifndef BINARYTREE_H 2 #define BINARYTREE_H 3 #include 4 #include "LinkedQueue.h" 5 6 template 7 class B... 阅读全文
posted @ 2015-04-15 18:47 CoderInCV 阅读(378) 评论(0) 推荐(0) 编辑