上机实验报告 七.docxVIP

上机实验报告 七 上机实验报告lpar;七rpar; “数据结构和算法II”课程实验报告 实验名称：查找和排序算法的实现 班级_14知识产权1班 _ 姓名 学号 _ 实验日期： 2021/5/20 实验机时：2 学时 实验成绩： ------------------------------------------------------------------------------- 一.实验目的： 掌握有序表、无序表查找的基本思想及存储、运算的实现 熟练掌握常用排序算法的基本思想及实现 深刻理解各种算法的特点，并加以灵活应用 加深对查找和排序的理解，逐步培养解决实际问题的编程能力 二.实验内容： 建立一个无序表并实现其上的顺序查找；建立一个有序表并实现其上的折半查找； 实现插入排序、起泡排序、快速排序和希尔排序的基本算法； 三.程序及注释：#include using namespace std; int main() int i,j,n,m,x,hi,key; int a[1000]; cinm; while(m--) cinn; for(i=0;i a[i]=0; for(i=0;i } { cinx; key=hi=x%n; j=1; while(a[hi]) { hi=(key+j)%n; j++; } a[hi]=x; } cinx; for(i=0;i 四.运行结果： 五.实验心得：本次实验难度比前几次高一些，但是经过了几次调试之后还是有很多错误。感觉特别难过，后来又重新编写了一次，终于调试成功了。