随机算法 建立在随机数所发挥的统计特征之上。


快速排序 是一个很好的例子来说明这个算法。例如，在一个班级中，高个子的学生自然会排在后面，而身材矮小的学生自然会排在前面。这就是快速排序的想法。在这种情况下，我们称之为快速，因为学生可以根据他的身高很容易地意识到他的位置应该在哪里。虽然它很快，但它并不是最快的。

现在，如果我们要取数字并强调它们的性质和位置，我们将分析一个数字是否处于排序位置。这意味着例如左侧的所有元素在数值上都较低，而右侧的所有元素的值都较高。

快速排序遵循分而治之的策略，这意味着将问题分类为子问题，以便更快、更可行地访问解决方案。

如果我们有一个要快速排序的数字列表，我们将找到枢轴或中位数，并将所有数字从左到枢按升序排列，最大值或无穷大符号之前的所有数字按降序排列。


编辑推荐
1、2022年300个以上最佳免费数据科学课程
2、大厂数据分析面试指南！来自亚马逊、谷歌、微软、头条、美团的面试问题！
3、机器学习模型方法总结
4、历史最全机器学习/深度学习/人工智能专业术语表中英对照表
5、机器学习如何应用于商业场景？三个真实的商业项目
6、数据工作者的自我修养 | 哪些技能是必不可少的？
7、《汗牛充栋：数据分析书籍分享》CDA网校新课上线
8、文本挖掘常用的107个语料库
9、一图读懂“东数西算”工程
10、零基础转行数据分析，看这篇文章就够了

DA内容精选