第4章查找和排序
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级第三部分 数据结构基础第十四章 查找和排序本章内容? 查找? 排序14.1查找查找的基本概念查找(检索):在数据元素集合中查找关键字与给定值相等的数据元素关键字:数据元素中的一个或多个数据项值它可以唯一标识一个数据元素平均查找长度(ASL):n为查找表的长度pi为查找第i个元素的概率在等概率情况下pi等于1n Ci为找到第i个
#
例题9_ 选择排序include include include define N 15 : 给a数组中的n个元素都赋值为1000以内的随机数void in( int aint n){int ifor(i=0i<ni)i从0到n-1之间逐个运算a[i]=rand()1000 给a[i]赋值}将a数组中的n个元素都输出到屏幕上void out( int a[]int n ){int ifor(
#
#
#
? 查找:在数据元素集合(查找表)中查找关键字与给定值相等的数据元素? 关键字:数据元素中的一个或多个数据项值它可以惟一标识一个数据元素? 平均查找长度(ASL):天津大学天津大学? 优点:块内元素是任意存放的插入或删除运算不会造成元素的大量移动12常用哈希函数15476 11 = 10 (冲突)21直接选择排序25LastExchangeIndex976558657665974976待排序记录27
#
#
违法有害信息,请在下方选择原因提交举报