08查找与排序绪论.ppt

1.4 查找和排序 居太亮，2007年9月 电子科技大学通信学院 一、查找 1、顺序查找 2、折半查找（二分查找） 3、分块查找 5、哈希查找 二、排 序 1、简单选择排序 设有序列： 5, 4, 12, 20, 27, 3, 1 排序过程为： ☆算法分析 2、直接插入排序 3、冒泡排序（bubble sort） 冒泡排序例： 初始状态 [65 97 76 13 27 49 58] 第1趟 j 1 ~ 6 [65 76 13 27 49 58] 97 第2趟 j 1 ~ 5 [65 13 27 49 58] 76 97 第3趟 j 1 ~ 4 [13 27 49 58] 65 76 97 第4趟 j 1 ~ 3 [13 27 49] 58 65 76 97 第5趟 j 1 ~ 2 [13 27] 49 58 65 76 97 第6趟 j 1 [13] 27 49 58 65 76 97 4、快速排序 举例：设序列为 46,55,13,42,94,5,17,70 5、归并排序 排序方法的比较和选择 作业： 1、P.67页 26 题； 2、P.67页 27 题； 3、P.67页 28 题； ▲插入运算为从后向前比较：先取Ri与Ri-1比较，若Ri Ri-1，则Ri-1后移一个位置