我需要对 startIndex
到 startIndex + 12
之间的整数数组进行排序。此操作对我的表现至关重要。
你建议我使用什么算法?
现在我正在使用 Bubble sort而且它的表现不是很好......
更新:抱歉缺少详细信息。我正在使用随机数组。我经常做这个 Action ,我在 Java 中工作。
更新 2: 我不确定插入排序 是不是好主意,因为我使用的是原生数组而不是 ArrayList。所以我需要自己实现插入或者将它与冒泡搜索结合起来。
最佳答案
你可以试试这个排序网络:
http://jgamble.ripco.net/cgi-bin/nw.cgi?inputs=12&algorithm=best&output=svg
这是 12 个项目的最佳配置。这意味着,最大限度地减少操作的必要比较器和深度(如果可以并行工作,则为连续步骤)。
要利用并行化的优势,请使用 SIMD (SEE) 指令。我不知道如何使用 Java 执行此操作。
关于java - 排序 12 个项目的最佳算法是什么,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/22688682/