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年度高校毕业生就业就业指导与职业规划培.. 9页

2025年德邦员工转正心得体会 20页

2025年血液输注技术与临床应用指南 82页

2025年度银行机构间协议存款业务合作协议书 8页

2025年脊柱良性软骨肿瘤诊断与治疗 20页

2025年度重型机械运输委托拖车服务合同 9页

2025年度遗产分配与家族企业继承分家析产协议.. 8页

2025年度进口食品品牌代理合作协议 8页

2025年度车辆代持代购合作协议书 9页

2025年度跨境电商合作经营协议模板 9页

水生态修复技术研究-全面剖析 23页

2025年肩关节镜手术技巧与临床应用深度解析 17页

2025年度虚拟现实产业股东股份协议 7页

2025年开车驾驶适合听的节奏感歌曲与音乐 7页

2025年度航空货运合伙人干股分红及物流网络合.. 8页

2025年开心的端午节的初三作文 9页

2025年度航空航天润滑油购销合同 9页

2025年度航空航天器零部件维修与更换委托合同.. 9页

瓜菜冷链物流及购销合同协议 6页

2025年开展技能培训活动策划方案 40页

系统史系统的理论框架-全面剖析 23页

2025年度股权投资反担保事宜协议书 7页

环保工程项目地区代理合同样本 6页

2025年度老旧小区改造项目前期物业管理合同(.. 8页

齐齐哈尔市出租车驾驶员岗前培训试卷及答案 5页

2024年4月江苏省事业单位考试《综合知识和能力.. 16页

2023-2024学年度人教版小升初小学数学考试卷 4页

长春市酒店市场研究报告 12页

有色金属选矿用石灰 20页

山东省危险化学品生产企业安全生产许可证实施.. 15页