软基第五次上机实验报告(20201220074910).docx

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

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;}if(a[i+1]==0)pri

2、ntf("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("Cannotfind!");}voidmain(){inta[]={3,10

3、,13,17,40,43,50,70,0};printf("顺序查找43和5：");search_sequence(&a,43);search_sequence(&a,5);printf("二分查找43和5：");search_dichotomy(&a,43);search_dichotomy(&a,5);}三、典型测试数据1：3，10，13，17，40，43，50，70四上机时遇到的问1、文件头缺失解决办法：添加#include五、实际运行结果：顺序查找帕和E,Location:5Cannotfind*二分畫找4弓和E：Location:5Cannotfin

4、d*4/4Pi*ocessreturned14<0xE>executiontine:0・012證PressanyIcetocontinue六、个人体会：在此次实验中让我更深的认识到了顺序查找。EX5_2一、程序流程：排序1)编写简单选择法函数2)编写直接插入法函数3)编写冒泡法排序函数4)在主程序中输入一组数据元素(513，87,512，61，908,170,897,275,653，462)，分别调用三种排序函数，输出每趟排序结果。数据结构描述：排序二、程序代码：#include#include#defineN20voidsequence_inser

5、t(int*a){inti=-1,j,length,exc;printf("插入排序法:");while(a[++i]!=0);length=i;for(i=1;i=0;j--){a[j+1]=a[j];a[j]=exc;}for(j=0;j

6、);length=i;for(i=0;i

7、th=i;for(i=0;ia[j]){exc=a[j];a[j]=a[i];a[i]=exc;}for(j=0;j