java - 单个字段约 100-150 个对象的最少系统任务排序算法？

Question

我将拥有约 100-150 个人物对象。将有两个字段:int idNumber 和 string name 我想对这些对象进行排序(一种方法将按 name 排序，并且idNumber 的重载版本)。一次只能按其中一个字段进行排序，因此不会比较其他字段。什么是最有效的排序算法？

我所说的“高效”是指:我正在寻找对系统来说任务最少的东西。因为它只有 100-150 个对象，所以速度不是一个大问题；然而，这个程序将在相当资源匮乏的系统上运行，所以我想要一些需要最少资源的东西。

附言这是在 Java 中，但我认为这不重要吗？

Answer 1

我假设你在内存中有这些对象。如果是这样的话，对于仅 100-150 个对象，我认为您可以在 Java 中使用的任何内置排序算法都没有显着差异。

你可以只使用Collections.sort并为每种情况提供不同的比较器。