首页   >   新闻   >   文章
快速排序法简介
- 2023 -
05/10
14:47
零号员工
发表时间：2023.05.10     作者：Jingyi     来源：ShoelessCai     阅读：51

快速排序

代码

1.函数一，返回 pivot位置。 输入 &序列，左指针、右指针；

2.函数二，返回ordered sequence 。输入 &序列，左指针 ，右指针。 // 输入的实质上是子序列。

原理

1.利用的是康拓集合的概念，只要保证原子级别的序列是有序的，整个序列必然是有序的；

2.每一次确定一个 pivot， 且满足以下条件：左边偏序关系不变（原来序列什么顺序，现在仍然什么顺序），右边偏序关系不变；

3.上述 pivot 确定 n 次。







原文链接

长按/扫码，有您的支持，我们会更加努力！



0


最新评论
TOP 5 精选
回到顶部   回上一级
写文章

最新资讯




直播笔记


热点话题


精品论文


有你的鼓励
ShoelessCai 将更努力





文档免费。保护知识产权，保护创新。