java - 排序 12 个项目的最佳算法是什么

Question

我需要对 startIndex 到 startIndex + 12 之间的整数数组进行排序。此操作对我的表现至关重要。

你建议我使用什么算法？

现在我正在使用 Bubble sort而且它的表现不是很好......

更新:抱歉缺少详细信息。我正在使用随机数组。我经常做这个 Action ，我在 Java 中工作。

更新 2: 我不确定插入排序 是不是好主意，因为我使用的是原生数组而不是 ArrayList。所以我需要自己实现插入或者将它与冒泡搜索结合起来。

Answer 1

你可以试试这个排序网络:

http://jgamble.ripco.net/cgi-bin/nw.cgi?inputs=12&algorithm=best&output=svg

这是 12 个项目的最佳配置。这意味着，最大限度地减少操作的必要比较器和深度(如果可以并行工作，则为连续步骤)。

要利用并行化的优势，请使用 SIMD (SEE) 指令。我不知道如何使用 Java 执行此操作。