软件技术基础 查找和有哪些信誉好的足球投注网站 上机报告.docVIP

第五次上机报告 姓名：阚姗蕾 学号：2010012030037 ex5_1：查找 一、程序流程说明 设有序序列的数据元素为： （3，10，13，17，40，43，50，70） 1）编写顺序查找函数 2）编写二分查找函数 3）在主程序中输入关键字（43和5），分别调用两种查找函数，输出结果。 二、程序代码 #includestdio.h #includestring.h //顺序查找 int seq_search(int a[],int k,int n) { int i = 0; while(a[i]!= k)i++; if(in) { printf(searching sucdess); return(i); } else { printf(searching failed); return(-1); } } //二分查找 int bin_search(int a[],int k,int n) { int low,high,mid; low = 0; high = n-1; while(low = high) { mid = (low + high) / 2; if(a[mid] == k) { printf(searching sucdess); return(mid); } else if(a[mid]k) low = mid+1; else high = mid - 1; } printf(searching failed); return(-1); } int main() { int k,l; int a[10]= {3,10,13,17,40,43,50,70}; printf(Please enter the key.\n); scanf(%d,k); if(l = seq_search(a,k,8)0) printf(\nThe location of the key is %d\n,l); printf(Please enter the key.\n); scanf(%d,k); if(l = bin_search(a,k,8)0) printf(\nThe location of the key is %d\n,l); } 三、上机时遇到的问题 1）错误现象：E:\ACM\c\s.cpp(4) : error C2065: a : undeclared identifier 原因：函数中数组没有定义 解决办法：在形参前面补充数据类型int 2）现象：输入关键字后意外关闭 原因：顺序查找是i没有进行初始化 解决办法：初始化i=0 四、输入与输出 Please enter the key. 43 searching sucdess The location of the key is 1 Please enter the key. 5 searching failed Process returned 0 (0x0) execution time : 12.517 s Press any key to continue. ex5_2：排序 一、程序流程说明 1）编写简单选择法函数 2）编写直接插入法函数 3）编写冒泡法排序函数 4）在主程序中输入一组数据元素（513，87，512，61，908，170，897，275，653，462），分别调用三种排序函数，输出每趟排序结果。 二、程序代码 #includestdio.h #includestring.h //简单选择法 void select_sort(int table[],int n) { int h=0,j,min,temp; while(hn) { j=h; min=j; while(jn) { if(table[j]table[min]) min=j; j++; } temp = table[h]; table[h] = table[min]; table[min] = temp;