c++ - 什么是更好的在数组中插入值，然后在保持排序顺序的同时排序或插入？

Question

在 C++ 中，哪个更快？

1. 在数组中添加元素，然后使用基数排序对其进行排序。
2. 通过简单地将较高的元素移动到较高的索引来合并排序或插入它们，同时保持顺序，从而为插入元素腾出空间。

在我的情况下，数组的大小最大为 100。

Answer 1

使用 100 个元素的大小，这个过程是如此之快，以至于您甚至不会发现任何差异。

所以无论你想要哪种方式。

但是，如果您正在查看数组中的大量项目，我会说第二个选项更快。因为基数排序使用二级缓冲区来存储部分排序结果。这增加了该算法所需的内存。在处理大量元素时，它会产生很大的不同。