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

Question

我将有大约 100-150 个人物。将有两个字段：我想对这些对象进行排序（一种方法将按 排序int idNumber，重载版本按）。一次只能通过其中一个字段进行排序，因此不会比较其他字段。什么是最有效的排序算法？ string namenameidNumber

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

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

Answer 1

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

您可以只使用Collections.sort并为每种情况提供不同的 Comparator 。