1 / 10
文档名称:

比较冒泡排序和快速排序的时间性能.doc

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

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

分享

预览

比较冒泡排序和快速排序的时间性能.doc

上传人:63229029 2017/9/6 文件大小:355 KB

下载得到文件列表

比较冒泡排序和快速排序的时间性能.doc

文档介绍

文档介绍:南华大学
计算机科学与技术学院
实验报告
( 2010 ~2011学年度第二学期)
课程名称
算法设计与分析
实验名称
比较冒泡排序
与快速排序的时间性能
姓名
陈亮
学号
20094100104
专业
数媒
班级
091
地点
8-212
教师
刘立

比较冒泡排序与快速排序的时间性能。


利用随机数产生函数获取数据;
分别用两种不同的排序方法对数据进行排序;
用记时函数对两张排序算法分别进行记时;
用十组以上数据进行实验(10~10000)。

#include<>
#include<>
#include<>
#define MAX 2000 // 元素个数
#define NUM_MAX 100000 // 随机数的最大值+1
int Partition(int a[],int n,int low,int high)//快速寻找分界点
{ int pivotkey,t;
pivotkey=a[low];
while(low<high)
{
while(low<high&&a[high]>=pivotkey)
high--;
t=a[low];
a[low]=a[high];
a[high]=t;
while(low<high&&a[low]<=pivotkey)
low++;
t=a[low];
a[low]=a[high];
a[high]=t;
}
return low;
}
void QSort(int a[],int n,int low,int high)//快速排序
{ int pivotloc;
if(low<high)
{
pivotloc=Partition(a,n,low,high);
QSort(a,pivotloc,low,pivotloc-1);
QSort(a,high-pivotloc,pivotloc+1,high);
}
}
void HeapAdjust(int a[],int s,int m)
{
int rc = a[s];
int j=0;
for(j=2*s+1;j<=m;j=j*2+1)
{
if(j<m && a[j] < a[j+1])
++j;
if(rc > a[j])
break;
a[s] = a[j];
s = j;
}
a[s] = rc;
}
void BubbleSort(int a[],int n)//冒泡排序
{ int t,i,j;
for(j=1;j<=n-1;j++)
for(i=1;i<=n-j;i++)
if(a[i-1]>a[i])
{
t=a[i-1];
a[i-1]=a[i];
a[i]=t;
}
}
int main()
{
srand(time(00));
int i,a[MAX];
clock_t begin, end;
double cost;
for(i=0;i<MAX;i++)
a[i]=rand()%NUM_MAX;
begin = clock();
BubbleSort(a

最近更新

2025年度工地施工人员工伤保险赔偿及事故处理.. 8页

2025年度工信部网络安全教育与培训咨询合同 9页

2025年度工业设备安全检测委托合同 9页

2025年度工业园区保洁服务项目合同 8页

2025年度岗位股份投资合作框架协议 9页

实用的聘用合同范文集合(3篇) 11页

小学六年级毕业感言300字(33篇) 35页

小学教师寒假家访心得体会700字(3篇) 6页

2025年度小吃店转让及节假日促销活动合同 8页

小班美术《彩色的雨滴》教学反思(3篇) 2页

工地死亡赔偿协议(6篇) 14页

幼儿园爱国卫生计划(8篇) 32页

教学研究的活动总结 44页

数学周记模板汇编(11篇) 19页

新员工的入职感言例文(15篇) 28页

2025年度室内门行业市场调研与销售策略咨询合.. 8页

普通话小学作文(11篇) 9页

有关五年级下册教学工作计划范文汇总6篇 19页

2025年度客服外包业务流程优化服务合同 9页

2025年度实验室设备维修保养与升级合同 9页

2025年度实习教师实习期间医疗保险与意外伤害.. 8页

2025年度学生自愿就餐服务与心理关爱协议 8页

2025年度学校学生意外伤害预防协议 7页

2025年度子女财产继承家庭协议书 9页

2025年度婚庆公司婚礼现场气球装饰合同范本 9页

艺术舞蹈老师简历模板 1页

服装设计合作协议书 5页

煤炭资源地质勘查设计编写提纲 14页

硫酸铵生产硫酸钾的可行性方案 31页

2022年首都经济贸易大学工商管理专业《管理学.. 22页