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