gpt4 book ai didi

java - 如何在最快的时间内对接近排序的数组进行排序? ( java )

转载 作者:搜寻专家 更新时间:2023-10-30 19:48:13 27 4
gpt4 key购买 nike

我有一个值数组,该数组几乎(但不是完全排序)有一些值被替换(例如,100000 中有 50 个)。如何排序最有效? (性能在这里绝对至关重要,应该比 O(N) 快得多)。

我知道 smoothsort,但找不到 Java 实现。有谁知道它是否已经实现?或者我可以用什么代替 smoothsort 来完成这项任务?

最佳答案

实际上,维基百科包含 smoothsort 的 Java 实现。你可以在这里找到它:

http://en.wikipedia.org/wiki/Smoothsort .

关于java - 如何在最快的时间内对接近排序的数组进行排序? ( java ),我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/1390832/

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