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

最近更新

中国成本理论研究会第九次理论讨论会简介 2页

中国农村金融学会一九八八年课题研究会研究规.. 2页

中医学方法论第五讲 系统科学方法 2页

《我与地坛》实用优秀课件 47页

丙烯酸酯类离子聚体及其粘合性能的研究 2页

不锈钢2Cr13的冲压整修工艺 2页

不同割期漆液化学成分及叶片营养元素变化的研.. 2页

2025年幼儿园教师工作计划格式5篇 18页

2025年幼儿园托班教师的个人计划 87页

三水氟化铝二段气流干燥的技术改进 2页

《大自然在反抗》课件-大自然在反抗 96页

2025年幼儿园工作方案通用版 27页

2025年幼儿园小班教师学期工作总结范文 13页

一种羊毛染色新技术──宜和仑P染色系统 2页

一种植物用空气污染模拟装置及其使用方法 2页

一种改性氯氧镁骨水泥及其制备方法和应用 2页

机场垃圾清运服务合同3篇 54页

服装店装修工程服务合同3篇 50页

智能家居体验店翻新合同3篇 54页

时尚服装物流配送服务3篇 54页

旅游设施装修融资合同样本3篇 49页

旅游度假村售楼部装修合同3篇 52页

如何选择体检项目 19页

冀教版数学五年级下册全册课件ppt完整版 276页

2025年吕梁职业技术学院单招职业适应性测试题.. 74页

煤矿春季预防性电气试验试措施样板 18页

2025届高考模拟作文“时间管理”升格导写 5页

佛教用超度牌位(打印版) 5页

《于宏杰-到底神要的是什么呢》 5页

土方工程施工方案与技术措施MicrosoftWord文档.. 64页