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

最近更新

水利工程合同协议模板doc 6页

民间债务重组借款合同范本 7页

中职学校创新型教研管理问题及策略研究--以江.. 2页

毒性物品运输货车司机聘用协议合同 6页

步行街店面租赁合同示例 6页

正式汽车买卖合同:合同范本大全 7页

中国科学院首届图书馆学情报学青年学术讨论会.. 2页

棉布购销合同范本 6页

中国城市化与物业管理可持续发展探究 2页

中国二氧化碳排放影响因素实证研究综述 2页

两足步行机器人步态轨迹优化设计的可行方法 2页

东濮盆地沉积岩的穆斯堡尔谱学研究 2页

世界经济概念及世界经济学研究对象 2页

不对称轴类件楔横轧工艺与孔型设计 2页

下花园煤矿玉带山不稳定煤层采煤方法改革浅析.. 2页

2025年幼儿园教师远程培训心得体会3篇 6页

《小学一年级家长会》ppt课件 32页

2025年幼儿园教师工作规章制度 7页

2025年幼儿园托班游戏教案 31页

三汇坝二井煤与瓦斯突出事故分析 2页

2025年幼儿园建党节活动方案篇 5页

七十年代国外HDPE树脂生产技术水平和发展趋向.. 2页

2025年幼儿园小朋友冬至活动策划案 13页

2025年幼儿园家访心得体会 27页

一种环保型翅片冲压油及其制备方法 2页

一种新型粉末喷涂技术——摩擦静电喷涂 2页

机场行李运输合同范本3篇 52页

木材运输协议样本613篇 49页

服装行业装卸运输合同范例3篇 48页

服装城装修设计服务合同3篇 51页