算 法 实 验 分 析 报 告
作者——12 软件工程 Hua_san
关于快速排序排序（QuickSort）算法分析实验
一、实验目的
检验快速排序（QuickSort）算法效率理论分析的正确性
二、实验平台
软件：Microsoft Visual C++6.0 + Microsoft Office
硬件：CPU：Core(TM) i7-3630QM CPU @ 2.40GHz 内存：DDR3 1*4G 1333MHz
三、实验方法
计数法：本实验采用计数法，在排序算法中插入计数器，用于统计基本语句
执行次数。
实验数据产生方法：本实验只需输入排序数据的规模，动态分配数组，利用
随机函数（rand）来产生实验数据，rand 产生数据时候，使用系统时
间作为种子（ srand((int)time(NULL)); ），使每次产生的随机数都
各不相同。从而更好的去达到实验目的。
四、实验原理
快速排序算法伪代码描述：
算法:快速排序算法 QuickSort
算法输入：一个整数 n(输入问题的规模，自动产生随机数据)
算法输出：排序过程交换的次数 count 及有序序列
1.显示人机交互界面，要求用户输入问题规模 n
2.初始化（按问题输入规模产生 n 个整型数据存入 number［n］）
3.如果序列中不止一个数，进行如下递归划分子串
3.1 以 pivot（轴值）为基准，划分左右两个子序列
3.1.1 将 i，j 分别指向序列第一个整数和最后一个整数
3.1.2 重复以下过程，知道 i 等于 j
3.1.2.1 从右侧 j 开始扫描，直到 j 指向整数 < i 指向整数
3.1.2.2 如果 i<j，r[i]和 r[j]交换
3.1.2.3 左侧从 i 开始扫描，直到 i 指向整数 > j 指向整数
3.1.2.4 如果 i<j，r[i]和 r[j]交换
3.1.3 返回轴值：return i;
3.2 递归划分左子串
3.3 递归划分右子串
4.子串划分直到每个子串都只有一个数时，划分结束
5.合并子串
五、实验理论分析
主定理：令 和 是常数，
是一个函数，
是定义在非负整
数上的递归公式：
剩余10页未读，继续阅读
Hua_san_
- 粉丝: 2
- 资源: 8
我的内容管理
收起
- 我的资源
快来上传第一个资源
我的收益 登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏 
我的下载 
下载帮助
会员权益专享
最新资源
- VMP技术解析：Handle块优化与壳模板初始化
- C++ Primer 第四版更新：现代编程风格与标准库
- 计算机系统基础实验：缓冲区溢出攻击(Lab3)
- 中国结算网上业务平台：证券登记操作详解与常见问题
- FPGA驱动的五子棋博弈系统：加速与创新娱乐体验
- 多旋翼飞行器定点位置控制器设计实验
- 基于流量预测与潮汐效应的动态载频优化策略
- SQL练习：查询分析与高级操作
- 海底数据中心散热优化：从MATLAB到动态模拟
- 移动应用作业：MyDiaryBook - Google Material Design 日记APP
- Linux提权技术详解：从内核漏洞到Sudo配置错误
- 93分钟快速入门 LaTeX：从入门到实践
- 5G测试新挑战与罗德与施瓦茨解决方案
- EAS系统性能优化与故障诊断指南
- Java并发编程：JUC核心概念解析与应用
- 数据结构实验报告：基于不同存储结构的线性表和树实现
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
