查找、排序上机实验:一 实验目的1 熟练掌握查找、排序等常用算法。2 进一步巩固数据结构相关知识。二 实验内容设有如下十个学生信息:性别专业数学计算机大学语文英语103001赵庆男外贸80917577103002李芳女外贸821007774101019张峰男中文92888973101009王刚男中文757
? 查找:在数据元素集合(查找表)中查找关键字与给定值相等的数据元素? 关键字:数据元素中的一个或多个数据项值它可以惟一标识一个数据元素? 平均查找长度(ASL):天津大学天津大学? 优点:块内元素是任意存放的插入或删除运算不会造成元素的大量移动12常用哈希函数15476 11 = 10 (冲突)21直接选择排序25LastExchangeIndex976558657665974976待排序记录27
例题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(
#
查找查找也叫检索,就是在一组给定的数据中查找满足某种条件的数据。x1、顺序查找从第一个元素起逐个元素和x值进行比较xx如果x和ai-1相同,则找到并停止查找;否则按照前面的步骤继续下去。x如果此时仍然没有找到,返回错误并停止const n=8;var x,i:integer;a:array[1n] of integer;found:boolean;beginfor i:=1 to n do rea
查找查找也叫检索,就是在一组给定的数据中查找满足某种条件的数据。x1、顺序查找从第一个元素起逐个元素和x值进行比较xx如果x和ai-1相同,则找到并停止查找;否则按照前面的步骤继续下去。x如果此时仍然没有找到,返回错误并停止const n=8;var x,i:integer;a:array[1n] of integer;found:boolean;beginfor i:=1 to n do rea
查找查找也叫检索,就是在一组给定的数据中查找满足某种条件的数据。x1、顺序查找从第一个元素起逐个元素和x值进行比较xx如果x和ai-1相同,则找到并停止查找;否则按照前面的步骤继续下去。x如果此时仍然没有找到,返回错误并停止const n=8;var x,i:integer;a:array[1n] of integer;found:boolean;beginfor i:=1 to n do rea
#
#
#
违法有害信息,请在下方选择原因提交举报