欢迎来到天天文库
浏览记录
ID：41358442
大小：358.81 KB
页数：8页
时间：2019-08-22
《r《C程序设计基础》实验指导》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、《数据结构》实验指导实验8内排序实验目的1、掌握线性表的排序方法。2、并分析时间复杂度。实验8内排序实验内容问题描述：将快速排序算法写成完整的程序上机通过，并统计递归深度。输入：待排序记录个数n，各待排序记录值。输出：n个记录由小到大排列的结果。存储结构：待排序记录顺序存储。实验8内排序实验内容算法的基本思想：快速排序算法每次任取一个记录的关键字为标准，将其余记录分为两组，将所有关键字小于或等于标准的记录都放在它的位置之前，将所有关键字大于标准的记录都放在它的位置之后。对这两组再进行快速排序，直到完全有序。每递归1次，递归深度加1。实验8内
2、排序实验内容参考源程序：#includetypedefintnode;nodeafile[20];nodex;intd,dl,n;intl,r,i,j;voidq(intl,intr){intp;d++;if(dlx)&&(j>i))j--;if(i3、((afile[i]i))i++;if(i4、)实验8内排序实验内容scanf("%d",&(afile[p]));d=0;dl=0;l=1;r=n;q(l,r);for(p=1;p<=n;p++)printf("%d,",afile[p]);printf("");printf("dl=%d",dl);}
3、((afile[i]i))i++;if(i4、)实验8内排序实验内容scanf("%d",&(afile[p]));d=0;dl=0;l=1;r=n;q(l,r);for(p=1;p<=n;p++)printf("%d,",afile[p]);printf("");printf("dl=%d",dl);}
4、)实验8内排序实验内容scanf("%d",&(afile[p]));d=0;dl=0;l=1;r=n;q(l,r);for(p=1;p<=n;p++)printf("%d,",afile[p]);printf("");printf("dl=%d",dl);}
此文档下载收益归作者所有
