軟基第五次上機(jī)實(shí)驗(yàn)報(bào)告

1、.軟基第五次上機(jī)實(shí)驗(yàn)報(bào)告EX5_1一、 程序流程設(shè)有序序列的數(shù)據(jù)元素為：（ 3， 10， 13， 17， 40， 43，50， 70）1）編寫(xiě)順序查找函數(shù)2）編寫(xiě)二分查找函數(shù)3）在主程序中輸入關(guān)鍵字（43 和 5），分別調(diào)用兩種查找函數(shù)，輸出結(jié)果。數(shù)據(jù)結(jié)構(gòu)描述：二分查找二、程序代碼：#include#include#define N 20void 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 find

2、!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);search_seque

3、nce(&a,43);search_sequence(&a,5);printf( 二分查找43 和 5： n);search_dichotomy(&a,43);search_dichotomy(&a,5);三、典型測(cè)試數(shù)據(jù)1： 3，10， 13，17， 40，43， 50，701 / 4.四上機(jī)時(shí)遇到的問(wèn)題：1、文件頭缺失解決辦法：添加#include五、實(shí)際運(yùn)行結(jié)果：六、個(gè)人體會(huì)：在此次實(shí)驗(yàn)中讓我更深的認(rèn)識(shí)到了順序查找。EX5_2一、程序流程：排序1）編寫(xiě)簡(jiǎn)單選擇法函數(shù)2）編寫(xiě)直接插入法函數(shù)3）編寫(xiě)冒泡法排序函數(shù)4）在主程序中輸入一組數(shù)據(jù)元素（513， 87， 512， 61， 908， 1

4、70，897， 275， 653，462 ），分別調(diào)用三種排序函數(shù)，輸出每趟排序結(jié)果。數(shù)據(jù)結(jié)構(gòu)描述：排序二、程序代碼 ：#include#include#define N 20void sequence_insert(int *a)int i=-1,j,length,exc;printf( 插入排序法 :n);while(a+i!=0);length=i;for (i=1;ilength;i+)exc=ai;for (j=i-1;exc=0;j-)aj+1=aj;aj=exc;for (j=0;jlength;j+)printf(%d ,aj);2 / 4.printf(n);void seq

5、uence_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;for (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,e

6、xc;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);void 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);3 / 4.三上機(jī)時(shí)遇到的問(wèn)題：冒泡排序失誤解決辦法：看書(shū)后調(diào)整代碼程序報(bào)錯(cuò)解決辦法：發(fā)現(xiàn)