软件技术基础 查找和搜索 上机报告.doc

第五次上机报告姓名：阚姗蕾 学号：2010012030037ex5_1：查找一、程序流程说明 设有序序列的数据元素为：（3，10，13，17，40，43，50，70）1）编写顺序查找函数2）编写二分查找函数3）在主程序中输入关键字（43和5），分别调用两种查找函数，输出结果。二、程序代码#include#include/顺序查找int seq_search(int a,int k,int n) int i = 0; while(ai!= 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(amid = k) printf(searching sucdess); return(mid); else if(amid0) printf(nthe location of the key is %dn,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 %dn,l);三、上机时遇到的问题1）错误现象：e:acmcs.cpp(4) : error c2065: a : undeclared identifier原因：函数中数组没有定义解决办法：在形参前面补充数据类型int2）现象：输入关键字后意外关闭原因：顺序查找是i没有进行初始化解决办法：初始化i=0四、输入与输出please enter the key.43searching sucdessthe location of the key is 1please enter the key.5searching failedprocess returned 0 (0x0) execution time : 12.517 spress any key to continue.ex5_2：排序一、程序流程说明1）编写简单选择法函数2）编写直接插入法函数3）编写冒泡法排序函数4）在主程序中输入一组数据元素（513，87，512，61，908，170，897，275，653，462），分别调用三种排序函数，输出每趟排序结果。 二、程序代码#include#include/简单选择法void select_sort(int table,int n) int h=0,j,min,temp; while(hn) j=h; min=j; while(jn) if(tablejtablemin) min=j; j+; temp = tableh; tableh = tablemin; tablemin = temp; h+; /直接插入法void insert_sort(int table,int n) int tag=1,temp,j; while(tag -1) if(temp tablej) tablej+1=tablej; else tablej+1 = temp; break; j-; if(j0)table0 = temp; tag+; /冒泡排序void bubble_sort(int table,int n) int i,j,t; for(i=0; in-1 ; i+) for(j = i; j tablej+1) t = tablej; tablej = tablej+1; tablej+1 = t; int main() int i; int table10= 0; printf(please input the table:n); for(i=0; i10; i+)scanf(%d,&tablei); printf(after select sort:n); select_sort(table,10); for(i=0; i10; i+) printf(%d ,tablei); printf(n); printf(please input the table:n); for(i=0; i10; i+) scanf(%d,&tablei); printf(after insert sort:n); insert_sort(table,10); for(i=0; i10; i+) printf(%d ,tablei); printf(n); printf(please input the table:n); for(i=0; i10; i+)scanf(%d,&tablei); printf(after bubble sort:n); bubble_sort(table,10); for(i=0; i10; i+)printf(%d ,tablei); printf(n);三、上机时遇到的问题现象：after bubble sort:513 513 513 513 908 908 908 908 908 908原因：tablei与tablej交换的时候三行语句顺序有误解决办法：调整语句顺序四、输入与输出please input the table:513 87 512 61 908 170 897 275 653 462after select sort:61 87 170 275 462 512 513 653 897 908please input the table:513 87 512 61 908 170 897 275 653 462after insert sort:61 87 170 275 462 512 513 653 897 908please input the table:513 87 512 61 908 170 897 275 653 462after bubble s