gpt4 book ai didi

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

转载 作者:塔克拉玛干 更新时间:2023-11-03 03:26:22 26 4
gpt4 key购买 nike

我需要对 startIndexstartIndex + 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/

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com