分区算法

💡 原文英文,约500词,阅读约需2分钟。
📝

内容提要

分区算法是一种高效且实用的O(N)算法,用于排序和选择。本文介绍了自定义双指针方法和C++标准库函数std::partition的实现。两种实现的主要区别在于交换次数。

🏷️

标签

➡️

继续阅读