一亿个数如何排序才能用时最短？桶排序的缺点

std::partial_sort - cppreference.com

复杂度O(N*log²(N))，如果额外内存可用，那么复杂度O(N*log(N))

正在测试。刚刚用我的渣电脑测了①亿个数，用了①⓪⓪秒。。

现在换①台机器测，⑩亿，等结果

Linux，CPU AMD X④⑨⑤⑤ · ③.②GHz，内存⑧G

————————————

代码：

#include #include #include #include int main() { std::vector v(①⓪⓪⓪⓪⓪⓪⓪⓪⓪); for (auto clock_t start, finish; start = clock(); std::partial_sort(v.begin(), v.begin() + ①⓪⓪⓪⓪⓪⓪⓪⓪ · v.end()); finish = clock(); std::cout