查找算法的实现.docVIP

实验六 查找算法的实现 姓名：学号： 日期： 一、实验目的： 1.熟悉查找的特点 2.熟悉顺序查找和折半查找的基本算法及实现 二、实验条件： 1.硬件：一台微机 2.软件：Windows操作系统和C语言系统（MS VC++6.0） 三、实验方法： 确定存储结构后，上机调试实现顺序查找和折半查找运算。 四、实验要求: 1．编写函数实现顺序查找和折半查找功能 2．编写程序实现以下功能 (1) 创建一个结构体数组; (2) 调用查找函数，对某一关键字实现顺序查找; (3) 对于无序关键字表，调用函数先进行排序，然后实现折半查找。 算法流程图： 实验算法： #include stdio.h #define MAX 100 struct element { int key; int otherterm; }; typedef struct element DATATYPE; DATATYPE A[MAX]; int len,k; /*定义各个全局变量*/ int seqsearch() /*顺序查找函数*/ { int i; i=1; while(A[i].key!=k) i++; if(i=len) return i; else return -1; } int binsearch() /*折半查找函数*/ { int low,mid,high; low=1; high=len; while(low=high) { mid=(low+high)/2; /*折半*/ if(k==A[mid].key) return mid; else if(kA[mid].key) low=mid+1; else high=mid-1; } return -1; } main() { int i,f; int p,q,t; int r; A[0].key=1; /*结构体数组从下标“1”开始，对下标“0”赋值*/ printf(初始化关键字：（0为结束符）\n); for(i=1;A[i-1].key!=0 iMAX;i++) /*按限制输入原始序列关键字*/ { scanf(%d,(A[i].key)); ; /*预留空语句，此处可以对结构体其他部分赋值*/ } len=i-1; /*确定结构体数组元素个数*/ printf(\n请输入查询关键字：\n); scanf(%d,k); printf(请输入查找方式：（1、顺序 2、折半）\n); scanf(%d,f); /*选择查找方式*/ if(f==1) r=seqsearch(); if(f==2) { for(p=1;p=len;p++) /*利用简单选择排序进行升序排列*/ for(q=p;qlen;q++) { if(A[q].keyA[p].key) { t=A[q].key;A[q].key=A[p].key;A[p].key=t; } } r=binsearch(); } if(r==-1) printf(\n查找失败！\n); else printf(\n在表中第%d位（顺序查找时为初始位置；折半查找时为升序排列后的位置）\n,r); } 程序介绍： 本程序可以实现对于结构体数组（实际意义可以是表）按照关键字进行查找。 用户可以选择查找方式：顺序查找或者排序后折半查找。 程序在结构体输入处预留空语句，增加程序可移植性 八、效果图： 实验心得： 关于数据结构和查找排序的c语言实验较简单，收获不大；而数据库部分实验的实用性较大，且以前接触不多。因此希望可以多进行数据库内容的实验。 实验六 查找算法的实现 第 3 页 共 3 页