一、 实验目的
（1）用随机快速排序的方法，对输入的数值以从大到小的顺序进行快速排序。
（2）对随机快速排序和冒泡排序这两种排序方法进行比较，测试其在不同数值大小的情况下算法运行的时间复杂度。
二、 实验要求
快速排序算法的基本思想是：随机选取数组中的一个值，将所要进行排序的数分为左右两个部分，其中一部分的所有数据都比另外一部分的数据小，然后将所分得的两部分数据进行同样的划分，重复执行以上的划分操作，直到所有要进行排序的数据变为有序为止。算法步骤如下：
(1)首先设定一个分界值，通过该分界值将数组分成左右两部分。
(2)将大于或等于分界值的数据集中到数组右边，小于分界值的数据集中到数组的左边。此时，左边部分中各元素都小于或等于分界值，而右边部分中各元素都大于或等于分界值。
2022-11-21 13:53:04
133KB
1
堆排序的时间复杂度分析：
1. 对深度为 k 的堆，“筛选”所需进行的关键字
比较的次数至多为2(k-1)；
3. 调整“堆顶” n-1 次，总共进行的关键
字比较的次数不超过
2 (log2(n-1)+ log2(n-2)+ …+log22) < 2n(log2n)
因此，堆排序的时间复杂度为O(nlogn)。
2. 对 n 个关键字，建成深度为h(=log2n+1)的堆，
所需进行的关键字比较的次数至多 4n；
2022-11-20 16:12:40
3.29MB
1
主要针对考研常考的二叉树相关算法，包括但不限于对普通二叉树的构造、查找、插入元素、（先序、中序、后序、层序）遍历，并含递归和非递归方式等的算法、求二叉树的深度、删除二叉树中以某个结点为根结点的子树、判别两棵树是否相等和是否是完全二叉树、二叉排序树的构造、查找和插入等等算法、孩子兄弟表示法的构造等算法。（含真题）
因为考研中用二叉链表的存储结构较多，所以二叉树用的存储结构都是二叉链表。
是下方链接博文的PDF版，方便打印学习复习。
https://blog.csdn.net/qq_34438969/article/details/127095732#comments_24166868
2022-11-19 13:14:34
355KB
1
cn_sort
按拼音和笔顺精确、快速排序大量简体中文词组（支持百万数量级，简体中文与非中文混用的词组也可），有效解决多音字混排的问题。
依赖
运行python版本：
3.6+
本项目涉及以下依赖：
jieba
pypinyin
安装
pip安装命令：
pip install cn_sort --upgrade
如果提示缺少依赖，运行以下命令：
pip install -r requirements.txt
使用
入门
基本用法如下：
from cn_sort.process_cn_word import *
if __name__ == "__main__":
# 先按拼音，再按笔顺排序
text_list = ["重心", "河水", "重庆", "河流", "WTO世贸组织"] # 待排序的中文词组列表
a = list(sort_text_list(tex
2022-11-18 16:36:18
20.17MB
1