Wie finde ich den Mindestwert in einer ArrayList zusammen mit der Indexnummer? (Java)

Ich muss den Indexwert des Mindestwerts in meiner Arrayliste in Java abrufen. MEINE Arrayliste enthält mehrere Gleitkommazahlen, und ich versuche, mir einen Weg auszudenken, wie ich die Indexnummer der kleinsten Gleitkommazahl erhalten kann, damit ich diese Indexnummer an anderer Stelle in meinem Code verwenden kann. Ich bin ein Anfänger, also bitte hassen Sie mich nicht. Vielen Dank!

Sie können verwenden Sammlungen.min und Liste.indexOf:

int minIndex = list.indexOf(Collections.min(list));

Wenn Sie die Liste nur einmal durchlaufen möchten (das obige kann sie zweimal durchlaufen):

public static <T extends Comparable<T>> int findMinIndex(final List<T> xs) {
    int minIndex;
    if (xs.isEmpty()) {
        minIndex = -1;
    } else {
        final ListIterator<T> itr = xs.listIterator();
        T min = itr.next(); // first element as the current minimum
        minIndex = itr.previousIndex();
        while (itr.hasNext()) {
            final T curr = itr.next();
            if (curr.compareTo(min) < 0) {
                min = curr;
                minIndex = itr.previousIndex();
            }
        }
    }
    return minIndex;
}

Dies sollte es mit eingebauten Funktionen tun.

public static int minIndex (ArrayList<Float> list) {
  return list.indexOf (Collections.min(list)); }

Versuche dies:

public int getIndexOfMin(List<Float> data) {
    float min = Float.MAX_VALUE;
    int index = -1;
    for (int i = 0; i < data.size(); i++) {
        Float f = data.get(i);
        if (Float.compare(f.floatValue(), min) < 0) {
            min = f.floatValue();
            index = i;
        }
    }
    return index;
}

Es gibt eine einfachere Möglichkeit, eine minimale Ganzzahl in der Array-Liste zu finden:

int min = array.get(0);
        for (int i : array){
            min = min < i ? min : i;
        }

public static int minIndex (ArrayList<Float> list) {
  return list.indexOf (Collections.min(list));
 }
System.out.println("Min = " + list.get(minIndex(list));

1. Deklarieren Sie eine Arrayliste mit Floats.

2. Collection.min() – Finden des kleinsten Elements in der Liste.

3. List.indexOf() – Finden des Index des minimalen Elements.

public class Test {

    public static void main(String[] args) {

        ArrayList<Float> ary = new ArrayList<Float>();
        ary.add((float) 3.0);
        ary.add((float) 6);
        ary.add((float) 2);
        ary.add((float) 1.3);
        ary.add((float) 4.2);
        int indx = minIndex(a);
        System.out.println(indx);
    }

    public static int minIndex(ArrayList<Float> list) {
        return list.indexOf(Collections.min(list));
    }

}

Sie müssen das gesamte Array durchlaufen und zwei Hilfswerte beibehalten:

• Der minimale Wert, den Sie finden (auf dem Weg zum Ende)
• Der Index der Stelle, an der Sie den Mindestwert gefunden haben

Angenommen, Ihr Array wird aufgerufen meinArray. Am Ende dieses Codes minIndex hat den Index mit dem kleinsten Wert.

var min = Number.MAX_VALUE; //the largest number possible in JavaScript
var minIndex = -1;

for (int i=0; i<myArray.length; i++){
   if (myArray[i] < min){
      min = myArray[i];
      minIndex = i;
   }
}

Dies setzt das Worst-Case-Szenario voraus: ein völlig zufälliges Array. Es ist ein O(n)-Algorithmus oder Bestellung n Algorithmus, was bedeutet, dass, wenn Sie haben n Elemente in Ihrem Array, dann müssen Sie sich alle ansehen, bevor Sie Ihre Antwort wissen. O(n)-Algorithmen sind die schlechtesten, weil sie viel Zeit brauchen, um das Problem zu lösen.

Wenn Ihr Array sortiert ist oder eine andere spezifische Struktur hat, kann der Algorithmus optimiert werden, um schneller zu sein.

Allerdings sollten Sie sich keine Gedanken über die Optimierung machen, es sei denn, Sie haben ein riesiges Array mit Tausenden von Werten, da der Unterschied zwischen einem O (n) -Algorithmus und einem schnelleren nicht bemerkbar wäre.