gpt4 book ai didi

Java:如何在每次插入元素时对数组进行排序

转载 作者:行者123 更新时间:2023-12-01 14:43:19 25 4
gpt4 key购买 nike

我正在java中开发一个非常简单的类,它允许客户端创建一个整数数组并插入、删除和检查一个元素是否在此数组中。类限制之一是数组应始终按升序排序。每次插入元素时 insert(int x) 方法调用私有(private)排序方法是否有效,或者是否有其他方法?

最佳答案

如果必须是数组,最好的方法是进行二分查找找到插入点,将较高值的元素向上移动一位,然后将新元素放入打开的间隙中.

每次插入平均移动一半的数组元素。

如果您可以选择使用不同的数据结构,我建议使用 TreeMap,其中键是您要插入的整数,值是该元素插入的次数。

关于Java:如何在每次插入元素时对数组进行排序,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/15721600/

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