一、 实验目的
（1）用随机快速排序的方法，对输入的数值以从大到小的顺序进行快速排序。
（2）对随机快速排序和冒泡排序这两种排序方法进行比较，测试其在不同数值大小的情况下算法运行的时间复杂度。
二、 实验要求
快速排序算法的基本思想是：随机选取数组中的一个值，将所要进行排序的数分为左右两个部分，其中一部分的所有数据都比另外一部分的数据小，然后将所分得的两部分数据进行同样的划分，重复执行以上的划分操作，直到所有要进行排序的数据变为有序为止。算法步骤如下：
(1)首先设定一个分界值，通过该分界值将数组分成左右两部分。
(2)将大于或等于分界值的数据集中到数组右边，小于分界值的数据集中到数组的左边。此时，左边部分中各元素都小于或等于分界值，而右边部分中各元素都大于或等于分界值。
2022-11-21 13:53:04
133KB
1
算法设计与分析（张德富）ppt英文版
入门
渐进符号
算法分析方法
递归
分治算法
动态规划
贪心算法
图算法
网络流与匹配
线性规划
NP完全理论
回溯
分支限界
2022-11-21 10:13:52
3.45MB
1
算法设计与分析实验报告，附已通过源码，供学习参考，共勉♪
目录摘要如下：
1.问题描述
2.实验目的
3.实验原理
4.实验设计
（包括输入格式、算法、输出格式）
5.实验结果与分析
（除了截图外，实验结果还用图表进行了分析）
6.结论
7.程序源码
2022-11-14 19:14:45
226KB
1