算法

1,排序算法：
1）插入排序：
   a, 直接插入排序：一个个取数据，然后将之排成有序列表。
   b, 希尔排序： 分成若干个小集合，进行直接插入排序。待基本有序时，再一次进行直接插入排序


2）选择排序：
   a, 简单选择排序：选择最值和第一个交换；再选择第二最值和第二个交换。
      二元选择排序：每次选择最大、最小值，分别放在第一、最后一位。
   b, 堆排序：父节点要大于或小于子结点。


3）交换排序：
   a, 冒泡排序：
   b, 快速排序：将数据从前后二端交换，直到中间位置。以中间位置为界，对左右二端分别进行快速排序。


4）归并排序：
   a, 二个元素进行排序，再扩展到4个元素排序，至到结束。


5）基数排序：   
   
2，查找算法：
1） 基于线性表：
    a, 顺序查找： 无序表。
    b, 折半查找： 有序表
c, 分块查找： 无序表。先建分块，然后查找分块，再查询分块中的数据。


2）基于二叉树：
    a, 二叉排序树【B树】： 中序遍历
    b, 二叉平衡树：？？


3，B+，B树：
   B树，就是二叉排序树。
   B+树：每层最多m个结点，则父结点最多m/2个结点。根结点至少二个孩子。每一层的叶子结点包含所有关键字信息。