什么是更好的插入值在数组中，然后排序或插入，同时维护排序顺序？

Question

在C ++中哪个更快？

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

我的情况是阵列的大小最大为100。

Answer 1

大小为100个元素，过程非常快，您甚至不会发现任何差异。

所以你想要哪种方式。

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