任何人都可以告诉我std::sort()在<algorithm>头文件中定义的函数中实现了哪种类型的排序技术(冒泡,插入,选择,快速,合并,计数......)?
std::sort()
<algorithm>
c++ sorting stl
我一直认为空间复杂度是 O(1) 但我在网上查看它在不同阶段使用不同的排序算法这让我很困惑, std::sort 的空间复杂度到底是多少以及它们什么时候不同?
c++ sorting std
c++ ×2
sorting ×2
std ×1
stl ×1