更好的做法是在数组中插入值，然后排序，或者在插入时保持排序顺序

what is better insert values in an array and then sorting or inserting while maintaining sorted order?

本文关键字：排序 插入 或者 顺序 然后 数组 更好      更新时间：2023-10-16

在c++中，哪个更快?

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

在我的例子中，数组的大小是最大100

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

你想怎样就怎样。

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

相关文章：