一气道盟王富贵儿

01.冒泡排序：   思路：最开始交换区间是0~N-1，从第一个数开始，每个数和它后一个数比较，若大于则交换，然后下一个数再和后一个数比较，以此类推，最大的数就在数组的末尾，然后交换区间变成0~N-2；   时间复杂度： O(n^2)02.选择排序：   思路：最开始交换区间是0~N-1，当前元素和其后面的所有元素比较，选出最小值，放到当前的位置；然后下标后移，再选出当前最小值，放到当前位置；以此...

一、概念 1、B-树【平衡多路查找树】 一棵度为m的B-树称为m阶B-树。一个结点有k个孩子时，必有k-1个关键字才能将子树中所有关键字划分 为k个子集。B-树中所有结点的孩子结点最大值称为B-树的阶，通常用m表示。从查找效率考虑，一般要求 m≥3。 一棵m阶的B-树或者是一棵空树，或者是满足下列要求的m叉树： （1）树中的每个结点至多有m颗子树。...