文档文库
手机版
投诉建议
热门搜索:
心得体会
演讲稿
思想汇报
首页
心得体会
学习心得体会
培训心得体会
军训心得体会
社会实践
作风建设
工作心得体会
教育心得体会
演讲稿
演讲稿格式
演讲稿范文
竞聘演讲稿
师德演讲稿
三分钟演讲稿
思想汇报
思想汇报范文
转正思想汇报
大学生思想汇报
季度思想汇报
教师思想汇报
工作计划
工作计划格式
工作计划开头
工作计划结尾
总结与计划
工作计划模板
工作总结
年终工作总结
年度工作总结
个人工作总结
实习报告
实习报告范文
实习计划范文
实习鉴定范文
实习报告内容
个人简历
求职简历
简历范文
简历模板
简历表格
简历格式
祝福语
春节
除夕
元宵
端午节
合同范文
合同范本
合同样本
合同范本格式
首页
>
正在进行安全检测...
正在进行安全检测...
发布时间:2023-11-02 12:22:16 来源:
文档文库
小
中
大
字号:
手机查看
排序算法的时间性能比较
一、问题描述
给出一组实验来比较下列排序算法的时间性能:
快速排序、
堆排序、
冒泡排序
二、基本要求
(
1
)时间性能包括平均时间性能、最好情况下的时间性能、最差情
况下的时间性能等。
(
2
)实验数据应具有说服力,包括:
规模范围要大(如从
100
到
10000
)
,
数据的初始特性类型要多,
因而需要具有随机性;
实
验数据的组数要多,
即同一规模的数组要多选几种不同类型的数据来
实验。
实验结果要能以清晰的形式给出,如图、表等。
(
3
)算法
所用时间必须是机器时间,也可以包括比较和交换元素的次数。
(
4
)实验分析及其结果要能以清晰的方式来描述,如数学公式或图
表等。
(
5
)要给出实验的方案及其分析。
三、工具
/
准备工作
MicrosoftVisualC++6.0
软件。
四、分析与实现
1.
快速选择排序
这个是冒泡排序的一种改进,他的基本思想就是在当前无序区
R
【
1
…
.H
】中任取一个数据元素的基准用此基准将当前无序区划分成
左右二个较小的无序去区,
R
【
1
……
i-1
】和
R
【
i+1
…
..H
】
,且左边
的元素序子区中的数据元素均小于等于基数元素,
右边的元素序子区
中的数据元素均大于等于基数元素。
直到所有无序子区中的数据元素
均已排序为止。
2.
堆排序
堆排序实质上就是具备有如下性质的完全二叉树:
树中任一非子叶节
点的关键字均大于等于其子孩子结点的关键字,
它只要记录一个大小
的辅助空间,
每个待排序的记录只占有一个存储空间,
一般记录数较
小的。
但对基数较大的文件还是很有效的,
因为运行时间主要是小号
在建初始堆和调整建新堆时进行的反复的筛选上的。
3.
冒泡排序
这种排序的比较基本思想就是二二比较待排序的数据元素的大小,
发
现二个数据元素的次序相反时候,
就进行交换,
知道没有反序的数据
为止。
冒泡排序是一种一次比较出最小或最大值,
然后将其放置序列
的最后一位置,
再将剩下的从打一个位置开始到
N-1
的位置进行重复
的操作。
排序算法的时间空间复杂度
>
>
>
>
>
排序方法
快速排序
堆排序
冒泡排序
程序代码:
最坏情况
O
(
nlogn
)
O(nlogn
O(n
2
平均情况
O(n
2
O(nlogn
O(nlogn
最好情况
O(1
O(n
O(n
#include
#include
#include
本文来源:
https://www.2haoxitong.net/k/doc/bd0b2c7d6edb6f1aff001fad.html
《正在进行安全检测....doc》
将本文的Word文档下载到电脑,方便收藏和打印
推荐度:
点击下载文档
文档为doc格式
分享到:
相
关
案
例
正在进行安全检测...
2024-04-29
安全验证
2024-04-29
正在进行安全检测...
2024-04-29
正在进行安全检测...
2024-04-29
正在进行安全检测...
2024-04-29
正在进行安全检测...
2024-04-29
正在进行安全检测...
2024-04-29
正在进行安全检测...
2024-04-29
正在进行安全检测...
2024-04-29
正在进行安全检测...
2024-04-29
相关推荐
1
正在进行安全检测...
2
安全验证
3
正在进行安全检测...
4
正在进行安全检测...
5
正在进行安全检测...
6
正在进行安全检测...
7
安全验证
8
安全验证
9
正在进行安全检测...
10
正在进行安全检测...
推荐内容
正在进行安全检测...
正在进行安全检测...
正在进行安全检测...
正在进行安全检测...
正在进行安全检测...
正在进行安全检测...
正在进行安全检测...
安全验证
安全验证
正在进行安全检测...