Wyszukiwanie najmniejszego elementu z tablicy losowo wygenerowanych intów

Question

Hej Wszystkim,

Mam zadanie, do którego co prawda mam odpowiedź, wiem też że jest prawidłowa i kod działa jak powinien, ale niestety nie do końca rozumiem dlaczego tak a nie inaczej... Chodzi o utworzenie 100 elementowej tablicy, przypisanie jej losowych wartości od 1 do 100 i znalezienie oraz wypisanie najmniejszej liczby z tablicy. Kod:

int[] array = new int[100];
Random random = new Random();

int result = Integer.MAX_VALUE;
for (int i = 0; i < array.length; i++) {
    array[i] = random.nextInt(1, 101);
    System.out.println(array[i]);
    if (array[i] < result) {
        result = array[i];
    }
}

System.out.println("Najmniejsza liczba to " + result);

Teraz pytanie - dlaczego musimy się tu odnieść do Integer.MAX_VALUE?

Skoro Integer.MAX_VALUE wynosi 2147483647 to nie jest tak, że każdy z elementów tablicy będzie mniejszy biorąc pod uwagę że to będzie wartość od 1 do 100?

Jestem totalnie zagubiona :( Może ktoś będzie w stanie mi to wyjaśnić krok po kroku.

Z góry bardzo dziękuję!

Magda

Answer 1

W ogólnym przypadku zmienną result (przechowuje najmniejszą/największa poszukiwana wartość w tablicy) inicjuje się zawartością pierwszej komórki tablicy, czyli u ciebie array[0].

Comments

Dziękuję!

Answer 2

Sugestia, czasami "dokumentacja" jest wstanie odpowiedzieć na pytanie. Szczególnie jeśli używana jest stała wbudowana w język,  a nie będąca autorstwem aktualnego implementatora 
Integer.MAX_VALUE

Służy do automatycznego przypisania dowolnej zmiennej maksymalnej możliwej liczby całkowitej bez konieczności zapamiętywania dokładnej liczby. Dla przypadków w których konieczne jest ustalenie maksymalnej lub minimalnej liczby. Może to być ze względów porównawczych lub jakichkolwiek innych . Zapamiętanie dokładnej stałej może być trudne i generować nieoczekiwane zachowanie aplikacji lub rezultaty operacji arytmetycznych.
Ta praca zostaje ułatwiona dzięki  właśnie Integer.MAX_VALUE .

https://en.wikipedia.org/wiki/2,147,483,647
Dobrze też to pomaga przy sytuacji negatywnych wartości lub możliwości ich wystąpienia 

Answer 3

Chodzi o to żeby przy pierwszym sprawdzeniu zawsze wartość z tablicy była mniejsza niż wartość początkowa zmiennej result.

Comments

Dziękuję!

Answer 4

W tym konkretnym przypadku, gdzie mamy przedział liczb losowanych od 1 do 100, zainicjowanie zmiennej result największą możliwą wartością, czyli 100, też spełni swoje zadanie, żeby przy pierwszej iteracji

for (int i = 0; i < array.length; i++) {
    array[i] = random.nextInt(1, 101);

prawidłowo zadziałał warunek

if (array[i] < result)

 

Comments

Bardzo dziękuję za pomoc