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

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

1、软基第五次上机实验报告EX51一、程序流程设有序序列的数据元素为：（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+l]!=0;i++)if(a[i]=x){printf("Location:%d",i);return;}if(a[i+l]

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

3、){inta[]二{3,10,13,17,40,43,50,70,0};printf("丿l

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

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

6、N20voidsequence_insert(int*a){inti二T,j,length,exc;printf(z/插入排序法：〃)；while(a[++i]!=0);length二i;for(i=l;i=0;j—){a[j+l]=a[j];a[j]二exc;}for(j=0;j

7、e£E^ffi>n、、)八while(a〔++i〕ITo)八lengthHr-for(iHsi〈length・i++)min"a〔i〕八for(j"i+rj〈length-j++)if(a〔j〕〈min)min=a〔j〕八for(j"i+lL.〈lengrhL:.++)if(a〔jnHmin)(exc"a〔j〕b〔jva〔i〕b〔ivexc」for(j"sj〈length-j++)prinr+f(、、％d、「a〔j〕)八prinCf?、、)-voidsequence—bubble(int盖)inr+iHIrj"length》exc八printf(、、■爸泄E^ffi>n

8、、、)八while(a〔++i〕ITo)八lengthui-for(iuo八i〈length丄二++)for(j"i+rj〈lengrhL.++)if(a〔i〕〉a〔j〕)QXCHaL?〕八a〔jva〔i〕b〔inexc」for(jHsj〈lengrhL.++)printf(、、g八a〔j〕)_printf(、、、、：voidmain。int=n(5108e51N6100017*897》275》653》462orintb口X51087》512"61》90013897》275-653-462-0)-intc口21518,87-512》6