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

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

2、 find!n);void search_dichotomy(int *a,int x)int i=-1,length,head,trail,p; while(a+i!=0);length=i;head=0;trail=length-1;while(headtrail)p=(head+trail)/2;if (apx) trail=p-1;else printf(Location:%dn,p);return;printf(Can not find!n);void main()int a=3,10,13,17,40,43,50,70,0;printf( 顺序查找 43 和 5：n); searc

3、h_sequence(&a,43);search_sequence(&a,5);printf( 二分查找 43 和 5：n); search_dichotomy(&a,43);search_dichotomy(&a,5);三、典型测试数据 1： 3，10， 13，17，40，43，50，70四上机时遇到的问1、文件头缺失解决办法：添加#include五、实际运行结果：顺序查找帕和E,Location: 5Can not find*二分畫找4弓和E：Location:5Can not find*Pi*ocess returned 14 execut ion t ine : 0 012 證Pres

4、s any Iceto continue六、个人体会：在此次实验中让我更深的认识到了顺序查找。EX5_2一、程序流程：排序1) 编写简单选择法函数2) 编写直接插入法函数3) 编写冒泡法排序函数4) 在主程序中输入一组数据元素(513，87, 512，61，908, 170, 897, 275, 653，462)， 分别调用三种排序函数，输出每趟排序结果。数据结构描述：排序二、程序代码：#in clude#in clude#defi ne N 20void seque nce_in sert(i nt *a)int i=-1,j,le ngth,exc;printf(插入排序法:n);whil

5、e(a+i!=0);len gth=i;for (i=1;ile ngth;i+)exc=ai;for (j=i-1;exc=0;j-)aj+1=aj;aj=exc;for (j=0;jle ngth;j+)prin tf(%d ,aj);printf(n);void sequence_select(int *a)int i=-1,j,length,min,exc; printf( 选择排序法 :n); while(a+i!=0); length=i;for (i=0;ilength;i+) min=ai; for (j=i+1;jlength;j+) if (ajmin) min=aj;fo

6、r (j=i+1;jlength;j+) if (aj=min) exc=aj;aj=ai;ai=exc;for (j=0;jlength;j+) printf(%d ,aj);printf(n);void sequence_bubble(int *a)int i=-1,j,length,exc; printf( 冒泡排序法 :n); while(a+i!=0); length=i;for (i=0;ilength-1;i+)for (j=i+1;jaj) exc=aj;aj=ai;ai=exc; for (j=0;jlength;j+)printf(%d ,aj); printf(n);vo

7、id main()int a=518,87,512,61,908,170,897,275,653,462,0; int b=518,87,512,61,908,170,897,275,653,462,0; int c=518,87,512,61,908,170,897,275,653,462,0; sequence_insert(&a);sequence_select(&b); sequence_bubble(&c);三上机时遇到的问题： 冒泡排序失误解决办法：看书后调整代码 程序报错解决办法：发现还是丢失了&,添加四、典型测试数据 ：518,87,512,61,908,170,897,275

8、,653,462,0五、实际运行结果：插入排序法:87E1EI512:610170972756534628751251619017689727565346261H7512518血170计275G534626187512518-90817085727565346261E7170512516的7275653462伉51A98B2750462618717027S51251BS?7653462G1B71702755125186539979朋46261S71*702752512SIS53B97咖选择排序吿61B75125189017089727565346261B751251817B8972756E34

9、6261W71?0518删512V?275如462618717027598S5128751865346261B7170275462512897B186539061fl?1?27S462512875186S3叭61871702754&2512518S976539BK61B717027546251251B6539061&717027546251251251653A97618717U 27&462510653897旨泡排序法:61stei 512 a?9BRi?e8972?565346261W7512vm17B脚72756S34626187170518905129?27565346261B71702759051351265346261fl?1?0275462900W?7SIHG5351261G717027546251290BB9765351S61B71702754625125 IB颁B9765361fl?275462$1251