计算机软件技术基础实验.docx
- 文档编号:24400189
- 上传时间:2023-05-27
- 格式:DOCX
- 页数:12
- 大小:184.85KB
计算机软件技术基础实验.docx
《计算机软件技术基础实验.docx》由会员分享,可在线阅读,更多相关《计算机软件技术基础实验.docx(12页珍藏版)》请在冰豆网上搜索。
计算机软件技术基础实验
一.题目
实验3查找(线性查找和二分查找)排序(冒泡排序和快速排序)
二.环境
Vc6.0
三.逻辑框图
顺序查找:
折半查找:
冒泡排序:
快速排序:
四.程序源代码及结果
线性查找:
#include
#include
#include
#include
usingnamespacestd;
#defineM20
typedefstruct
{intkey;
floatinfo;
}JD;
intseqsrch(JDr[],intn,intk)
{
inti=n;
r[0].key=k;
while(r[i].key!
=k)
i--;
if(i==0)
cout<<"很遗憾,你要查找的数不存在,呵呵。
"< return(i); } intmain() { JDm[M]; intk,l; for(inti=0;i { m[i].key=rand()%100; cout< } cout< cout<<"Pleaseinputthenumberyouwanttosearch(0-99): "< cin>>k; l=seqsrch(m,M,k); if(l! =0) cout<<"你查找的数字在第"< return0; } 实验结果: 二分查找: #include #include #include #include usingnamespacestd; #defineM20 typedefstruct {intkey; floatinfo; }JD; intbinsrch(JDr[],intn,intk) { intlow,high,mid,found; low=1; high=n; found=0; while((low<=high)&&(found==0)) { mid=(low+high)/2; if(k>r[mid].key) low=mid+1; elseif(k==r[mid].key) found=1; else high=mid-1; } if(found==1) return(mid); else return(0); } intmain() { JDm[M+1]; intk,l; for(inti=1;i<=M;i++) { m[i].key=rand()%100; cout< } cout< cout<<"Pleaseinputthenumberyouwanttosearch(0-99): "< cin>>k; l=binsrch(m,M,k); if(l! =0) cout<<"你查找的数字在第"< else cout<<"很遗憾,你要找的数不存在,呵呵"< return0; } 运行结果: 冒泡排序: #include typedefstruct {intkey; /*floatinfo;*/ }JD; voidbubble_sort(JDr[],intn) {intm,i,j,flag=1; JDx; m=n-1; while((m>0)&&(flag==1)) {flag=0; for(j=1;j<=m;j++) if(r[j].key>r[j+1].key) {flag=1; x=r[j]; r[j]=r[j+1]; r[j+1]=x; } m--; } } voidmain() { staticJDr[]={0,49,38,65,97,76,13,27,30}; inti,n=8; bubble_sort(r,n); for(i=1;i<=n;i++) printf("%d",r[i].key); printf("\n"); } 运行结果: 快速排序: #include typedefstruct {intkey; /*floatinfo;*/ }JD; voidqksort(JDr[],intt,intw) {inti,j,k; JDx; if(t>=w)return; i=t;j=w;x=r[i]; while(i { while((i if(i while((i if(i } r[i]=x; qksort(r,t,j-1); qksort(r,j+1,w); } voidmain() { staticJDr[]={0,49,38,65,97,76,13,27,50}; inti,n=8; qksort(r,1,n); for(i=1;i<=n;i++) printf("%d",r[i].key); printf("\n"); } 运行结果: 五.总结
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机软件 技术 基础 实验