How to select hightest 10 values from array?

Question

Hi there,
say i got an array of double, how do i find the top ten highest values in the array?
Thanks
Arlef

Answer 1

class Foo {
    public static void main(String[] args)  {
        new Foo().go();
    void go()
        Random rand = new Random();
        double[] d = new double[50];
        for (int i = 0; i < d.length; i++)
            d[i] = rand.nextDouble() * 25;
        double[] highest = getHighestValues(d, 10); // get ten highest
        printArray(d, System.out);
        System.out.println();
        printArray(highest, System.out);
    double[] getHighestValues(double[] array, int numberOfElements)
        if (numberOfElements > array.length) throw new IllegalArgumentException("not enough elements");
        double[] d = new double[array.length];
        System.arraycopy(array, 0, d, 0, array.length);
        Arrays.sort(d);
        double[] result = new double[numberOfElements];
        System.arraycopy(d, d.length - (numberOfElements), result, 0, numberOfElements);
        return result;
    void printArray(double[] d, PrintStream out)
        out.print("[");
        for (int i = 0; i < d.length; i++)
            if (i > 0) out.print(", ");
            out.print(d);
out.print("]");