数据结构--查找排序实验.docVIP

实验五：查找和排序

班级B09513学号200940姓名

一、实验目的

1掌握查找的不同方法，并能用高级语言实现查找算法。

2熟练掌握顺序表和有序表的顺序查找和二分查找方法。

3掌握排序的不同方法，并能用高级语言实现排序算法。

4熟练掌握顺序表的选择排序、冒泡排序和直接插入排序算法的实现。

二、实验内容

1创建给定的静态查找表。表中共包含十条学生信息，信息如下：

学号姓名班级C++数据结构

1王立035118576

2张秋035117888

3刘丽035119079

4王通035117586

5赵阳035116071

6李艳035115868

7钱娜035119589

8孙胜035114560

2使用顺序查找方法，从查找表中查找姓名为赵阳和王夏的学生。如果查找成功，则显示该生的相关信息；如果查找不成功，则给出相应的提示信息。

3使用直接插入排序方法，按姓名对学生信息进行排序。输出排序前和排序后的学生信息表，验证排序结果。

4使用直接选择排序方法，对学生信息中的C成绩进行排序。输出排序前和排序后的学生信息表，验证排序结果。

5使用二分查找方法，从查找表中查找C成绩为79和80的学生。如果查找成功，则显示该生的相关信息；如果查找不成功，则给出相应的提示信息。

6使用冒泡排序方法，对学生信息中的数据结构成绩进行排序。输出排序前和排序后的学生信息表，验证排序结果。

7编写一个主函数，将上面函数连在一起，构成一个完整程序。

8将实验源程序调试并运行。

注意：每完成一个操作必须进行输出，以验证操作的正确性。

三、实验结果

#includeiostream

#includestring

#includeiomanip

usingnamespacestd;

constintMAX=100;

typedefstruct

{

intnum;

stringname;

intclassnum;

intcs;

intss;

}DataType;

typedefstruct

{

DataTypedata[MAX];

intlength;

}SNode;

voidInit(SNode*t)

{

t-length=0;

}

voidCreate(SNode*t,inta[],stringb[],intc[],intd[],inte[],intn) //创建

{

for(inti=0;in;i++)

{

t-data[i+1].num=a[i];

t-data[i+1].name=b[i];

t-data[i+1].classnum=c[i];

t-data[i+1].cs=d[i];

t-data[i+1].ss=e[i];

t-length++;

}

}

voidDisplay(SNode*t,inti) //输出学生的相关信息

{

cout.setf(ios::right);

coutsetw(8)学号setw(10)姓名setw(10)班级setw(10)C++成绩setw(15)数据结构成绩endl;

cout.setf(ios::right);

coutsetw(8)t-data[i].numsetw(10)t-data[i].namesetw(10)t-data[i].classnumsetw(10)t-data[i].cssetw(15)t-data[i].ssendl;

}

voidN_Search(SNode*t,stringkn) //按姓名查找

{

inti;

i=t-length;

t-data[0].name=kn;

while(t-data[i].name!=kn)

i--;

if(i==0)

cout······对不起，没有该姓名的学生！········endl;

else

{

cout····找到了！······endl;

Display(t,i);

}

}

voidC_Search(SNode*t,intcs