数组查找与冒泡冒泡排序.docVIP

学 号： 0121411370628 课 程 报 告 （计算机软件技术基础） 题 目 数组查找与冒泡冒泡排序 学 院 自动化 专 业 电气工程及其自动化 班 级 姓 名 指导教师 魏怡 2015 年 11 月 22 日 目录 1 选题描述 2 2 算法设计 2 3 程序源码 2 4 试算截屏图 3 5 分析与总结 3 6 参考文献 3 1 选题描述 已知数组为{3,8,1,5,7,10} 求x=5这个数位于数组的第几个位置。 用冒泡法将原数组从小到大排列。 2 算法设计 查找 for(i=0;i10;i++) if(x==a[i]) {j=1;break;} if(j==1) printf(%d是第%d个元素\n,x,i+1); else printf(没有找到%d,x);} 按顺序查找，从第一个开始，依次与给与的值进行比较，若不相等则继续，若相等则输出位置。 排序 for(j=0;j5;j++) for(i=0;i5;i++) if(a[i]a[i+1]){ t=a[i]; a[i]=a[i+1]; a[i+1]=t;} 从第一个开始，依次与其后面的数进行比较，若前一个数大于后一个数则两数互换位置，若前一个数小于后一个数则不做处理。第一遍将最大的数排至末尾，下一次循环讲第二大的数排至倒数第二，依次，共5遍。 3 程序源码 #include stdafx.h void chazhao(); void paixu(); void main() { while(1) { int a; printf(数组为{3,8,1,5,7,10}\n); printf(1查找；2排序；请输入你要实现的功能=); scanf(%d,a); if (a==1) chazhao(); else if(a==2) paixu(); else printf(正经点o(￣ヘ￣o#)\t); printf(\n\n\n\n);} } void chazhao() //查找 { int x,i,j=0; int a[6]={3,8,1,5,7,10}; printf(输入要查找的数x: ); scanf(%d,x); for(i=0;i10;i++) if(x==a[i]) {j=1;break;} if(j==1) printf(%d是第%d个元素\n,x,i+1); else printf(没有找到%d,x); } void paixu() //冒泡排序 { int i,j,t; int a[6]={3,8,1,5,7,10}; for(j=0;j5;j++) for(i=0;i5;i++) if(a[i]a[i+1]){ t=a[i]; a[i]=a[i+1]; a[i+1]=t;} for(i=0;i6;i++) printf(%d\t,a[i]);} 4 运行结果截图 图3 程序运行截图 5 体会与总结 学习了数组的定义和在存储中的地址，学会了运用指针，学会了数组的查找，排序。同时也培养了我对于计算机语言的兴趣和热情 6 参考文献 【1】计算机软件技术基础（第三版）----------------------徐士良，葛兵 　　　　　 1