软基第五次上机实验报告

《软基第五次上机实验报告》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、软基第五次上机实验报告EX5_1一、程序流程设有序序列的数据元素为：（3，10，13，17，40，43，50，70）1）编写顺序查找函数2）编写二分查找函数3）在主程序中输入关键字（43和5），分别调用两种查找函数，输出结果。数据结构描述：二分查找二、程序代码：#include#include#defineN20voidsearch_sequence(int*a,intx){inti;for(i=0;a[i+1]!=0;i++)if(a[i]==x){printf("Location:%d",i);return;}

2、if(a[i+1]==0)printf("Cannotfind!");}voidsearch_dichotomy(int*a,intx){inti=-1,length,head,trail,p;while(a[++i]!=0);length=i;head=0;trail=length-1;while(headx)trail=p-1;else{printf("Location:%d",p);return;}}printf("Cannotfi

3、nd!");}voidmain(){inta[]={3,10,13,17,40,43,50,70,0};printf("顺序查找43和5：");search_sequence(&a,43);search_sequence(&a,5);printf("二分查找43和5：");4/4search_dichotomy(&a,43);search_dichotomy(&a,5);}三、典型测试数据1：3，10，13，17，40，43，50，70四上机时遇到的问题：1、文件头缺失解决办法：添加#include五、实际运行结果：六、个人

4、体会：在此次实验中让我更深的认识到了顺序查找。EX5_2一、程序流程：排序1）编写简单选择法函数2）编写直接插入法函数3）编写冒泡法排序函数4）在主程序中输入一组数据元素（513，87，512，61，908，170，897，275，653，462），分别调用三种排序函数，输出每趟排序结果。数据结构描述：排序二、程序代码：#include#include#defineN20voidsequence_insert(int*a){inti=-1,j,length,exc;printf("插入排序法:");while(a[

5、++i]!=0);length=i;for(i=1;i=0;j--){a[j+1]=a[j];a[j]=exc;}for(j=0;j

6、a[i];for(j=i+1;j

7、i++){for(j=i+1;ja[j]){exc=a[j];a[j]=a[i];a[i]=exc;}for(j=0;j

8、2,0};sequence_insert(&a);sequence