搜索前3个数字的最快捷,最有效的方法?

Don*_*rty 5 java arrays collections android list

我目前有一个大约8-10个数字的数组,定期更改.

因此,大约每5到10秒,数字会更新.

我需要每10秒钟在阵列中获得前3个数字.

这一切都是在移动设备上完成的.

阵列是当前扫描的接入点的RSSI,所以在我的办公室通常大约10,但在现场测试中它可能会增加到大约50.

在那一刻,我遍历数组3次,每次我取出三个最高数字并将它们放在三个先前声明的变量中.

我的问题是在这种情况下我应该怎么做才能提高速度和效率?

Boz*_*zho 7

数字只有10 - 什么都不做.它已经足够有效了.

如果大小增加,您可以使用max-heap来存储您的数字.


Pau*_*lan 6

为什么不使用Arrays.sort方法,据我所知使用快速排序.

保罗

编辑:验证它使用调整快速排序