获取数组中n个最小元素的索引

Question

我有一个int数组int[] myArray = new int[100];，想要获取最小10个（任何n个）元素的索引。我怎样才能做到这一点？

Answer 1

创建一个包含数字和索引的对象，然后创建这些对象的数组，然后执行Array.Sort（arrayset []，比较器）java
docs
。然后，您可以从已排序的数组中挑选出前x个项目。

编辑：像这样… [我曾经用它来根据’距离’进行排序

import java.util.Arrays;
import java.util.Comparator;

public class NearestObject
{
    public NearestObject(int position, int distance)
    {
         this.Position = position;
         this.Distance = distance;
    }
    public int Position = 0;
    public int Distance = 0;

    public static NearestObject[] SortDistance(NearestObject[] items)
    {
        Arrays.sort(items, new DistanceSort());
        return items;
    }

}

class DistanceSort implements Comparator<NearestObject>
{
    public int compare(NearestObject o1, NearestObject o2)
    {
        return o1.Distance - o2.Distance;
    }
}