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年度塑钢门窗行业绿色建筑材料采购合同 9页

2025年度城市综合体充电桩租赁及停车位共享合.. 9页

2025年度城市基础设施建设项目资金监管服务合.. 8页

2025年度地下管网改造工程居间服务合同 8页

2025年度土地经营权转让与旅游度假村开发合作.. 9页

2025年度土地平整与城市绿化带建设合同 9页

2025年度国际艺术品交易佣金代理合同书 9页

2025年度国有企业员工提前解除劳动合同证明书.. 8页

2025年度团建活动特色游戏道具与设备租赁合同.. 9页

2025年度商铺租赁合同,承租方权益最大化保障.. 7页

2025年度商铺买卖合同协议书:新型城镇化项目.. 8页

2025年度商品混凝土工程进度配套供货合同 9页

2025年度品牌策划外包合同签订年限及市场推广.. 8页

2025年度员工离职后原公司商业秘密保护合同 7页

2025年度员工入股企业股权分红优先权协议 8页

2025年度吊装工程特种设备安全评估及整改服务.. 8页

2025年度合伙开设少儿编程培训班合同 9页

2025年度可再生能源项目合同解除及后续合作 9页

2025年度双方金融信息服务合作协议合同 9页

2025年度厨房设备安装与绿色厨房建设合同 9页

2025年度厂房土地转让附带节能技术改造合同 8页

2025年度南宁市事业单位人员科技创新项目聘用.. 9页

2025年度医院保安承包合同 8页

2025年度医疗设备租赁与专业护理服务合同 9页

2025年度医用耗材配送与区域医疗资源共享合同.. 9页

2025年度北京公租房租赁合同附租客子女艺术培.. 8页

2025年度劳动合同主体变更及员工培训补贴合同.. 7页

2025年度加油站员工劳动合同(员工晋升与发展.. 8页

2025年度办公室装修设计及室内空气质量检测合.. 9页