数据库三美级第六讲.pptVIP

第六讲 查找与排序 6.1 顺序查找 6.2 折半查找（二分法查找） 6.3 选择排序 基本思想: 首先在所有记录中选出关键字最小的记录，把它与第1个记录交换，然后在其余的记录中再选出关键字次最小的记录与第2个记录交换，以次类推，直到所有记录排序完成。 选择排序示例 6.4 冒泡排序 基本思想: 两两相邻元素依次进行比较, 让值较大的结点往下移(下沉)，让值较小的结点往上移(上冒)。 冒泡排序示例 21 25 49 25* 16 08 21 25 25* 16 08 49 21 25 16 08 25* 49 21 16 08 25 25* 49 16 08 21 25 25* 49 08 16 21 25 25* 49 插入排序举例： [21] 25 49 25