1 / 7
文档名称:

比较起泡排序与快速排序的时间复杂度.doc

格式:doc   大小:17KB   页数:7页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

比较起泡排序与快速排序的时间复杂度.doc

上传人:wz_198614 2017/11/20 文件大小:17 KB

下载得到文件列表

比较起泡排序与快速排序的时间复杂度.doc

文档介绍

文档介绍:比较起泡排序与快速排序的时间复杂度
一、实验目的与要求
熟悉C/C++语言的集成开发环境;
通过本实验加深对算法分析基础知识的理解。
二、实验内容:
掌握算法分析的基本方法,并结合具体的问题深入认识算法的时间复杂度分析。
三、实验题
以n为参数,对n个随机数分别用起泡排序、快速排序进行排序,记录每种算法的实际耗时,并结合数据结构中的知识对算法的时间复杂度分析进行说明。要求实验数据:
1、数组中的数据随机生成;
2、至少要有10组数据,n分别从10到10000,范围尽量放大,能充分反映算法特点;
3、程序运行界面(包含自己学号与姓名),耗时比较数据,耗时比较曲线。
四、实验代码
:
void BubbleSort(int r[], int n)
{
int temp;
int exchange;
int bound;
exchange=n-1; //第一趟起泡排序的范围是r[0]到r[n-1]
while (exchange) //仅当上一趟排序有记录交换才进行本趟排序
{
bound=exchange;
exchange=0;
for (int j=0; j<bound; j++) //一趟起泡排序
if (r[j]>r[j+1])
{
temp=r[j];
r[j]=r[j+1];
r[j+1]=temp;
exchange=j; //记录每一次发生记录交换的位置}
}
2. 快速排序一次划分:
int Partition(int r[], int first, int end)
{
int i=first; //初始化
int j=end;
int temp;
while (i<j)
{
while (i<j && r[i]<= r[j])
j--; //右侧扫描
if (i<j)
{
temp=r[i]; //将较小记录交换到前面 r[i]=r[j];
r[j]=temp;
i++;
}
while (i<j && r[i]<= r[j])
i++; //左侧扫描
if (i<j)
{
temp=r[j];
r[j]=r[i];
r[i]=temp; //将较大记录交换到后面 j--;
}
}
return i; //i为轴值记录的最终位置}
快速排序:
void QuickSort(int r[], int first, int end)
{
if (first<end)
{ //递归结束
int pivot=Partition(r, first, end); //一次划分
QuickSort(r, first, pivot-1);//递归地对左侧子序列进行快速排序 QuickSort(r, pivot+1, end); //递归地对右侧子序列进行快速排序
}
}
:
int main()
{ int n;
time_t first,end;
cou

最近更新

芪参虫草酒传统工艺现代化-全面剖析 35页

影视制作伦理探讨-全面剖析 35页

连续流动分析仪测定水环境中挥发酚的研究 3页

进一步加强基层央行专业技术人才队伍建设的思.. 3页

数据加密与安全策略-全面剖析 33页

过程能力指数在化探样品分析质量评估中的应用.. 3页

高尔夫专卖店出租合同(3篇) 7页

辅助器材在篮球训练中的应用现状及发展对策探.. 3页

车铣加工中心铣螺纹宏程序的应用 3页

记忆原理及方法 69页

议论文巧设分论点llh 64页

超声多普勒水连续油水分散流流速测量方法 4页

资产重组的市场反应——1997 年沪市资产重组实.. 3页

认知升级第一原理part1刻意练习(一) 78页

负荷预测在县级电网规划中的应用 4页

语言经济学视域下理工类研究生外语复合型人才.. 5页

试油过程中的油气层保护技术研究 3页

论仿射不变特征和空间技术特点的图像检索分析.. 3页

计算机智能仿真技术在印制电路板镀铜工艺中的.. 4页

解决细纱机长车龙筋变形方法浅析 3页

装备制造业三维作业指导应用研究 3页

行政事业单位会计内部控制的现状及其完善对策.. 3页

蝴蝶式多层悬臂梁压电发电装置研究 3页

薄板烘丝机自动控制系统中的PLC技术分析 3页

营改增对港口企业的影响与对策 3页

茶多酚对运动员健康体适能的影响研究 3页

节能材料在房屋建筑工程施工中的应用研究 4页

2025年度个人住宅水电安装与安全风险评估承包.. 8页

2025年度专业保洁团队保洁员劳动合同 7页

2025年家长学校学生安全教育与责任协议 7页