2.3 查找和排序.pptVIP

2.3 查找与排序;2.3.1 查找;查找的确切定义;;1.顺序查找;2、非顺序查找有序的数据对象;分块查找;;3、非顺序查找无序的数据对象;;1）直接定址法：;2）数字分析法;3）平方取中法;4） 折叠法;;2.3.2 内部排序;一、内部排序概述;;排序的分类;;排序过程中需要的两种基本操作：;待排序记录序列可有下列三种存储方式：;;二、插入排序1 、直接插入排序;直接插入排序算法;2. Shell排序算法;Shell排序举例（非稳定的）;三、交换排序 1. 冒泡排序（其时间复杂度O(n2)）;2. 快速排序----- 对冒泡排序的一种改进;快速排序举例;快速排序分析;四、选择排序 1、简单选择排序（其时间复杂度O(n2)）;2、堆排序;实现堆要解决的问题;无序序列建成一个堆（从第n/2到1个元素） {49，38，65，97，76，13，27，49};五、归并排序(Merging Sort);2-路归并算法;归并算法的特点;六、基数排序(Radix Sorting);2、基数排序;930-063-083-184-505-278-008-109-589-269;基数排序分析(d个关键字的取值范围rd）;10.7 各种排序方法的比较讨论;几个结论;习题;;;