09 2020 档案
摘要：从后往前（或从前往后）两两⽐较相邻元素的值，若为逆序（即A[i-1]>A[i]），则交换它们，直到序 列⽐较完。称这样过程为“⼀趟”冒泡排序。 例子 ： 49 38 65 97 76 13 27 49 第一遍冒泡 ： 第⼀趟排序使关键字值最⼩的 ⼀个元素“冒”到最前⾯ 将最小的值 通过对比 排列到
阅读全文
摘要：核⼼要求： ①对m阶B树——除根节点外，结点关键字个数 ≤n≤m-1 ②⼦树0<关键字1<⼦树1<关键字2<⼦树2<…. 在插⼊key后，若导致原结点关键字数超过上限，则从中间位置（ ）将其中的关键字分为两部分，左部分包 含的关键字放在原结点中，右部分包含的关键字放到新结点中，中间位置（ ）的结点插
阅读全文
摘要：分块查找，⼜称索引顺序查找， 算法过程如下： ①在索引表中确定待查记录所属的分块（可顺序、可折半） ②在块内顺序查找 可以用顺序查找或者折半查找 （1） 查找目标为 19 mid 为 30 所以也在 在左边查找 （2） mid = 15 ,low = 10 ,所以 应该在 20 的这个区间查找 （3
阅读全文
摘要：（1） （2） （3） （4） （5） （6）
阅读全文
摘要：拓扑排序的实现： ① 从AOV⽹中选择⼀个没有前驱的顶点并输出。 ② 从⽹中删除该顶点和所有以它为起点的有向边。 ③ 重复①和②直到当前的AOV⽹为空或当前⽹中不存在⽆前驱的顶点为⽌。 代码实现： #include <stdio.h> #include <stdlib.h> #define MAX_
阅读全文
