资源描述：
《电子科技大学软件技术基础实验报告.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、电子科技大学通信与信息工程学院标准实验报告（实验）课程名称软件技术基础实验电子科技大学教务处制表电子科技大学实验报告一、实验室名称：校公共机房二、实验项目名称：查找与排序三、实验学时：4学时四、实验原理：使用VS2010等C语言集成开发环境（IDE），在微型计算机上对程序进行编辑、编译、连接与运行。通过上机练习掌握顺序查找、二分查找函数、简单选择法、直接插入法、冒泡法排序、快速排序等方法、过程和实际应用。五、实验目的：1.熟练掌握顺序查找、二分查找函数、简单选择法、直接插入法、冒泡法排序、快速排序等算法方法并实现。2.掌握课程平台使
2、用方法。六、实验内容：ex5_1：查找设有序序列的数据元素为：（3，10，13，17，40，43，50，70）1）编写顺序查找函数2）编写二分查找函数3）在主程序中输入关键字（43和5），分别调用两种查找函数，输出结果。//第一题#include#definemaxnum20typedefstruct{intdata[maxnum];intlength;}list_type;voidcreate(list_type*l){l->length=8;l->data[0]=3;l->data[1]=10;l->data[
3、2]=13;l->data[3]=17;l->data[4]=40;l->data[5]=43;l->data[6]=50;l->data[7]=70;}voidshunxucz(list_type*l,inta1,inta2){inti,flag=0;printf("-----------------------------------------------");printf("顺序查找法：");for(i=0;ilength;i++){if(a1==l->data[i]){printf("%d是第%d个元素
4、",a1,(i+1));flag=flag+1;}}if(flag==0)printf("表中没有大小为%d的元素",a1);flag=0;for(i=0;ilength;i++){if(a2==l->data[i]){printf("%d是第%d个元素",a2,(i+1));flag=flag+1;}}if(flag==0)printf("表中没有大小为%d的元素",a2);}voiderfencz(list_type*l,inta1,inta2){printf("-----------------------
5、------------------------");printf("二分查找法：");intlow,h,m,flag=0,i;low=0;h=l->length-1;for(i=0;ilength;i++){m=(low+h)/2;//如果有小数就向小的数字取值9/2=4if(l->data[m]==a1){printf("%d是第%d个元素",a1,(m+1));flag=1;break;}elseif(l->data[m]<22)low=m+1;elseif(l->data[m]>22)h=m-1;}if(
6、flag!=1)printf("表中没有大小为%d的元素",a1);flag=0;low=0;h=l->length-1;for(i=0;ilength;i++){m=(low+h)/2;//如果有小数就向小的数字取值9/2=4if(l->data[m]==a2){printf("%d是第%d个元素",a2,(m+1));flag=1;break;}elseif(l->data[m]<22)low=m+1;elseif(l->data[m]>22)h=m-1;}if(flag!=1)printf("表中没有大小为%d
7、的元素",a2);}intmain(){intflag1=43,flag2=5;list_typelist,list1,list2;create(&list);create(&list1);create(&list2);shunxucz(&list1,flag1,flag2);erfencz(&list1,flag1,flag2);printf("-----------------------------------------------");}ex5_2：排序1）编写简单选择法函数2）编写直接插入法函数3）编写冒泡法排序
8、函数4）编写快速排序函数5）在主程序中输入一组数据元素（513，87，512，61，908，170，897，275，653，462），分别调用4种排序函数，输出每趟排序结果。//第二题#include#definem
