qq_43527718的博客

不同点就是希尔算法会依次将整个序列分成…16、8、4、2、1组，每次在每个小组内进行直接插入，以此保证下一次扩大分组内元素数时，是基本有序的。两段代码相似的地方也是两个算法一致的地方：即直接插入算法的整体流程和希尔算法的每个组内进行直接插入的流程。

大纲的要求是“B树及其基本操作、B+树的基本概念”

的所有节点依次下坠（自底向上调整各分支节点），下坠规则就是小元素与关键字更大的孩子交换位置。排序时让堆顶元素加入有序子序列（大根堆排序时是让堆顶元素与堆底元素交换），堆底元素换到堆顶后，进行下坠调整，恢复大根堆的特性。这里有个常考考点：若一个节点有两个孩子，则其“下坠”一层，需要对比关键字两次（孩子对比选最大，该节点再与大孩子对比）；每一趟在待排序元素中选取关键字最小的元素加入有序子序列（即有序子序列放在整个序列的开头，每一趟找到的最小元素放在有序子序列的末尾）归并即把两个或多个已经有序的序列合并成一个。

如题

如题

数据结构定义和算法之第七章图论