实验7：查找算法的实现(1) - 副本

实验7：查找算法的实现（1）

实验所需

学时数

2学时

实验目的1)掌握查找的基本概念；

2)熟悉静态查找表的特点和适用场合；

3)掌握顺序查找、二分法查找算法的实现；

4)分析两种静态查找算法的时间复杂度和空间复杂度。

实验内容顺序查找、二分法查找算法的实现

实验所需

器材

计算机及VC++ 6.0软件

内容要求：

1.创建如下查找表：

学号姓名高等数学C程序设计数据结构

1301 白雪88 92 89

1302 常亮73 77 68

1303 冯玲80 82 75

1304 李斌90 89 90

1305 任芳60 71 58

1306 史可78 88 79

1307 吴伟95 89 90

1308 杨宁75 86 84

1309 张华83 79 80

1310 郑新58 62 60

2.使用顺序查找算法，从查找表中查找姓名为任芳和赵斌的学生。若查找成功，则给出该

生相关信息，若查找不成功，则给出相应提示信息。

3.使用二分法查找算法，从查找表中查找数据结构成绩为68和90的学生。若查找成功，

则给出该生相关信息，若查找不成功，则给出相应提示信息。

实验结果

1、演示程序运行结果。

2、说明调试过程中出现的现象

学生实验评价依据：

优：实验认真、刻苦，有钻研精神，不无故缺席。

良：能认真对待实验，不无故缺席。

中：基本能认真对待实验，不无故缺席。

差：对待实验不够认真，有少量迟到、早退或无故缺席现象。

不及格：对待实验马虎、敷衍，经常迟到、早退或无故缺席。

顺序查找

#include

#include

using namespace std;

Struct student

{

int num;

string nam;

int math;

int c;

int datastruct;

};

struct queue

{

student a[10];

int length;

};

class list

{

private:

queue d;

public:

int seqsearch(list string);

int binsearch(list);

void insertsort(list);

void selectsort(list);

void bubblesort(list);

list();

void display(list);

void show(int);

};

list::list()

{

student e[10]={

{1301,"白雪",88,92,89},

{1302,"常亮",73,77,68},

{1303,"冯玲",80,82,75},

{1304,"李斌",90,89,90},

{1305,"任芳",60,71,58},

{1306,"史可",78,88,79},

{1307,"吴伟",95,89,90},

{1308,"杨宁",75,86,84},

{1309,"张华"，83,79,80},

{1310,"郑新"，58,65,60}

};

for (int=0,i<10,i++)

d.a[i]=e[i];

}

void list show::int(i)

{

if i==-1;

cout<<"sorry not found!!"<

else

{

cout<<"学号"<<"姓名"<<"高数"<<"c++"<<"数据结构\n";

cout<<""<

cout<<""<

cout<<""<

cout<<""<

cout<<""<

}

}

void list::display(list l)

{

cout<<"学号"<<"姓名"<<"高数"<<"c++"<<"数据结构\n";

for(int i=0;i<10,i++)

{

cout<<""<

cout<<""<

cout<<""<

cout<<""<

cout<<""<

}

}

int list::seqsearch(list l,string name)//顺序查找

{

for（int i=0;i<10;i++）

if(l.d.a[i].name==name)

return i;

return -1;

}

int list::binsearch(list l,int low,int high,int num)

{

int middle;

while(low<=high)

{

middle=(low+high)/2;

if(l.d.a[middle].num==num)

return middle;

else if(num>l.d.a[middle].num) low=middle+1;

else if(num

}

return -1;

}

Void list::insertsort(list l)

{

student n;

for(int i=1;i<8;i++)

{

n=l.d.a[i];

int j=i-1;

while(j>=o&&https://www.360docs.net/doc/e65906109.html,

j--;

}

l.d.a[j+1]=n;

}

display(l);

}

void list::selectsort(list l)

{

for(int i=o;i<1;i++)

{

int j=i;

for(int k=j;k<8;k++)

{

if(l.d.a[j].c

j=k+1;

}

if(j!=i)

{

student s=l.d.a[i];

l.d.a[i]=l.d.a[j];

l.d.a[j]=s;

}

}

display(l);}

void list::bubblesort(list l)

{

for(int i=7;i>0;i--)

for(int j=0;j

{

if(l.d.a[j].datastruct>l.d.a[j+1].datastruct) {

student d=l.d.a[j];

l.d.a[j]=l.d.a[j+1];

l.d.a[j+1]=d;

}

}

display(l);

}

void main()

{

list l;

cout<<"顺序查找姓名为白雪的学生\n"; int i=l.seqsearch(l,"白雪")；

l.show(i);

cout<<"顺序查找姓名为常亮的学生"；i=l.seqsearch(l,"常亮")；

l.show(i);

cout<<"顺序查找姓名为冯玲的学生"；i=l.seqsearch(l,"冯玲")；

l.show(i);

cout<<"顺序查找姓名为李斌的学生"；i=l.seqsearch(l,"李斌")；

l.show(i);

cout<<"顺序查找姓名为任芳的学生"；i=l.seqsearch(l,"任芳")；

l.show(i);

cout<<"顺序查找姓名为史可的学生"；i=l.seqsearch(l,"史可")；

l.show(i);

cout<<"顺序查找姓名为吴伟的学生"；i=l.seqsearch(l,"吴伟")；

l.show(i);

cout<<"顺序查找姓名为杨宁的学生"；i=l.seqsearch(l,"杨宁")；

l.show(i);

cout<<"顺序查找姓名为张华的学生"；i=l.seqsearch(l,"张华")；

l.show(i);

cout<<"顺序查找姓名为郑新的学生"；

i=l.seqsearch(l,"郑新")；

l.show(i);

cout<

cout<<"直接插入排序对高数成绩进行排序\n"; cout<<"排序前的结果:\n";

l.display(l);

cout<<"排序后的结果:\n";

l.selectsort(l);

cout<

cout<<"直接选择排序对c成绩进行排序\n"; cout<<"排序前的结果:\n";

l.display(l);

cout<<"排序后的结果:\n";

l.selectsort(l);

cout<

cout<<"冒泡排序对数据结构成绩进行排序\n"; cout<<"排序前的结果：\n";

l.display(l);

cout<<"排序后的结果:\n";

l.bubblesort(l);

cout<

}