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年火灾报警控制系统项目建议书 54页

2025年硅灰石项目合作计划书 55页

2025年糖尿病自我血糖监测指南 38页

2025年电解质分析仪合作协议书 58页

关于带式输送机输送带跑偏的分析及处理 2页

人教版数学六年级下册总复习《数的认识》1 22页

2025年糖尿病治疗常见误区辨析 28页

关于对外贸易能增加一国价值量的思考 2页

2025年糖化血红蛋白测定要领解析 31页

关于大面积分层爆破效果的分析 2页

关于复合裂纹脆性断裂理论的探讨 2页

关于垂直筛板(VST)的初步研究 2页

布衣总统孙中山教学 29页

关于商品学中研究修理问题的探讨 2页

2025年疾病案例对比分析研究 89页

关于光子散射能量分布的抽样方法 2页

关于使用“防火检查系列表”的探讨 2页

关于企业技术改造激励机制的探讨 2页

关于不同蒸发温度混合制冷的问题探索 2页

关于《财务管理》教学改革的几点探讨 2页

2025年护士职业礼仪培训精华讲解 10页

六安瓜片机械化生产工艺的研究 2页

公共资本对私人部门经济增长的影响研究 2页

全面预算管理对黄金矿山企业的作用分析 2页

2025年布加综合症治疗新进展与方法探究 20页

全尾砂絮凝沉降参数GA-SVM优化预测模型研究 2页

库迪咖啡品牌合作协议 5页

(完整版)小学生必背古诗词80首 2页

计算机专业毕业论文3000字 6页

市政道路监理细则[1] 26页