数据结构5解析.docVIP

学 生 实 验 报 告 学 院： 软件与通信工程学院 课程名称： 数据结构 专业班级： 物联网141 姓 名： 李依凡 学 号： 0144356 学生实验报告 （理、工科类专业用） 学生姓名 李依凡 学号 0144356 同组人：无 实验项目 查找与排序 □必修 □选修 □演示性实验 □验证性实验 □操作性实验 □综合性实验 实验地点 H114 实验仪器台号 B01 指导教师 蒋娜 实验日期及节次 2015.12．16 一、实验综述 1、实验目的及要求 通过上机操作，力求能够加深学生对课堂讲授内容的理解，掌握基本数据结构：集合、线性结构、树形结构、网状结构的基本操作实现和在求解实际问题中的应用，进一步熟悉高级程序设计语言的编程环境及其编程规则，同时培养学生书写规范文档的习惯，要求学生具有编制相当规模的程序的能力，养成良好的程序设计风格。 对学生上机实验的要求如下： （1）上机实验之前，学生应当为每次上机的内容作好充分准备。对每次上机需要完成的题目进行认真的分析，列出实验具体步骤，写出符合题目要求的程序清单，准备出调试程序使用的数据，以便提高上机实验的效率。 （2）按照实验目的和实验内容以及思考题的要求进行上机操作。录入程序，编译调试，反复修改，直到使程序正常运行，得出正确的输出结果为止。 （3）根据实验结果，写出实验报告。实验报告应当包括：实验题目，实验目的，实验要求，程序实现，实验结果以及分析讨论等内容。 2、实验仪器、设备或软件 硬件最低要求：586微型计算机，主频450MHZ以上，内存64MB以上，硬盘10G，有软驱。每个学生每次上机实验使用一台计算机。 软件：Turbo C或Visual C++6.0 二、实验过程（实验步骤、记录、数据、分析） 实验要求： 1、掌握折半查找算法。 2、掌握希尔排序和快速排序算法。 实验内容： 1、实现折半查找算法。 2、实现希尔排序和快速排序 折半查找算法程序： #includestdio.h #includestdlib.h int Search_Bin(int SZ[],int length,int key)//在数组ST中折半查找关键字等于key的元素 { int low,high,mid; low=1; high=length; while(low=high) { mid=(low+high)/2; if(key==SZ[mid]) return mid; else if(keySZ[mid]) high=mid-1; else low=mid+1; } return 0; } void main() { int SZ[100]; int length=5; int key,index; printf(请输入有序的5个数:\n); for(int i=1;i=length;i++) { scanf(%d,SZ[i]); } printf(\n输入你要查找的数\n); scanf(%d,key); if(Search_Bin(SZ,length,key)) { index=Search_Bin(SZ,length,key); printf(\n要查找的 %d 在表中的位置是 %d \n,key,index); } else printf(\n未查找到 \n,key); } 希尔排序程序： #includeiostream #define MAXSIZE 1000 #define N 10 #define T 3 //增量序列数组长度 using namespace std; typedef int KeyType; typedef struct { KeyType key; }RedType; typedef struct { RedType r[MAXSIZE+1]; // r[0]闲置 int length; }SqList; void PrintSqList(SqList L) //输出顺序表L的关键字 { int i; for(i = 1;i = L.length;i++) { coutL.r[i].key ; } coutendl; } void ShellInsert ( SqList L