如何在最快的时间内对几乎排序的数组进行排序？（爪哇）鸡尾酒排序
2022-09-04 05:12:10
我有一个值数组，它几乎是，但不是很排序，有几个值被置换（比如，50 in 100000）。如何最有效地对其进行排序？（性能在这里绝对至关重要，应该比O（N）快得多）。
我知道 smoothsort，但我找不到 Java 实现。有谁知道它是否已经实现？或者我可以用于此任务而不是平滑排序的内容？
推荐
-
为什么在此方法中添加 If 语句会大大降低它的速度？ 我在 之间切换。 有趣的行为是，当我决定哪一个更快并删除如果代码的速度放大10倍时。之前需要140毫秒，之后只有13毫秒。我应该只从循环中删除大约7个计算中的一个。为什么速度会如此急
-
jProfiler如何处理JIT？ 我广泛使用jProfiler，它是一个很棒的工具，但我想知道jProfiler如何处理JIT编译的影响。 例如，我是否能够观察到方法内联？如果一个方法是内联的，那么它在快照中根本不可见，或者jProfiler仍
-
为什么此代码使用锁运行得更快？ 一些背景：我创建了一个人为的示例，向我的团队演示 VisualVM 的使用。特别是，一个方法有一个不必要的关键字，我们看到线程池中的线程阻塞，它们不需要。但是删除该关键字具有下面描述的
-
无断言编译 我知道可以在运行时分别启用/禁用断言以进行调试和生产。但是，我发现断言也会增加生成的二进制文件的大小（在下面的示例中约为100-200字节）。 在 C 和 C++ 中，我们可以在编译时通过 before
-
我有一个我不理解的Java性能问题 我写了一些代码来制作一个多维数组，而不是一个数组数组，这样我就可以节省一些内存。然后我运行了一些测试，将其速度与常规Java数组数组（int[][]）的速度进行比较，因为我不希望我的程
标签
推荐