关于快排思想的使用

来源：3-5 三路快排partition思路的应用 Sort Color

释然小师弟

2019-03-23

题目中有3个元素，所以可以使用三路快排的思想把数组分为三部分，
那如果有5个元素，是不是就应该分成5部分，5路快排？

写回答

1回答

liuyubobobo

2019-03-23

三部分是指对于一个标定点v，大于v，等于v，小于v三部分。

即使对于1000万个元素，三路快排的思路也是分成三部分哦：）

如果有兴趣，可以在网上搜索三路快排，进行学习。我的课程中（https://coding.imooc.com/class/71.html）也有详细介绍：）

加油！：）

玩转算法面试-- Leetcode真题分门别类讲解

课程配套大量BAT面试真题，高频算法题解析，强化训练

7408 学习 · 1150 问题

相似问题

回答 1

回答 1

回答 1

回答 1

回答 2