Jak znaleźć minimalną wartość w tablicy ArrayList wraz z numerem indeksu? (Java)

Question

Potrzebuję uzyskać wartość indeksu minimalnej wartości w mojej liście tablicowej w Javie. Moja lista tablicowa zawiera kilka elementów pływających i próbuję wymyślić sposób, w jaki mogę uzyskać numer indeksu najmniejszego elementu pływającego, aby móc użyć tego numeru indeksu w innym miejscu kodu. Jestem początkującym, więc proszę, nie nienawidźcie mnie. Dzięki!

Answer 1

Można użyć Collections.min i List.indexOf:

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

Jeśli chcesz przechodzić na liście tylko raz (powyżej mogą przemierzać go dwa razy):

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; 
} 

Answer 2

spróbuj tego:

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; 
} 

Answer 3

Powinno to zrobić za pomocą wbudowanych funkcji.

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

Answer 4

Musisz przemierzać całą tablicę i utrzymać dwie wartości pomocnicze:

• Minimalna wartość można znaleźć (na drodze ku końcowi)
• Indeks miejscu, gdzie znaleziono wartość minimalna:

Załóżmy, że twoja tablica nazywa się myArray. Na końcu tego kodu minIndex ma indeks o najmniejszej wartości.

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; 
    } 
} 

Zakłada to najgorszy scenariusz: całkowicie losową tablicę. Jest to algorytm O (n) lub algorytm n, co oznacza, że ​​jeśli masz w swojej macierzy elementy n, musisz spojrzeć na wszystkie z nich zanim poznasz swoją odpowiedź. Algorytmy O (n) są najgorsze, ponieważ zajmują dużo czasu, aby rozwiązać problem.

Jeśli twoja macierz jest posortowana lub ma jakąś inną określoną strukturę, algorytm można zoptymalizować tak, aby był szybszy.

Powiedziawszy to, chyba że masz ogromną liczbę tysięcy wartości, nie martw się o optymalizację, ponieważ różnica między algorytmem O (n) i szybszym nie byłaby zauważalna.

Answer 5

Jest łatwiejszy sposób znaleźć min całkowitą w liście tablicy:

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