华清远见数据结构.ppt

查找 1.查找定义 二、顺序表的查找 1 顺序查找算法及分析 顺序查找 折半查找 折半查找 折半查找 3 分块查找算法及分析 分块查找 三、Hash表的查找 Hash表 2 Hash函数的构造方法 Hash函数的构造 2．数字分析法 Hash函数的构造 Hash函数的构造 Hash函数的构造 Hash函数的构造 3 处理冲突的方法 处理冲突的方法 处理冲突的方法 处理冲突的方法 4 Hash表的查找及分析 Hash表的查找及分析 Hash表的查找及分析 排序 一、概述 1.排序定义 3.内排序和外排序 （2）链表结构 二、插入排序 直接插入排序 直接插入排序 2 折半插入排序 折半插入排序 折半插入排序 链表插入排序 2.算法描述 Shell排序方法 Shell排序 起泡排序 起泡排序 2 快速排序 快速排序 2.算法描述 算法描述 void LHinsert(Hretype HT[m], Hretype R) //记录R插入Hash表的算法// { int j=LHashsearch(HT,R.key); //查找R，确定其位置// if((j= = -1)||(HT[j].key==R.key)) ERROR(); //表溢出或记录已存// else HT[j]=R; //插入HT[j]单元// } 2．链地址法解决冲突时Hash