MIN und MAX Werte aus Array ermitteln

[Sascha (Gast)]

Hi,

gibt es einen einfachen Befehl in C um den minimalen und maximalen Wert 
aus einem Array zu ermitteln?

Gruß,
Sascha

[Philipp B. (philipp_burch)]

Wozu denn das?

int min = 0xffff, max = 0;
for (int i = 0; i < ARR_LENGTH; i++) {
  if (arr[i] < min) min = arr[i];
  if (arr[i] > max) max = arr[i];
}

Ungetestet.

[Roland Praml (Gast)]

Nein, da musst das Array schon durchsuchen

int iMin = buf[0];
int iMax = buf[0];
int i;
for (i=0; i < bufLen; i++) {
  if (iMin > buf[i]) iMin = buf[i];
  if (iMax < buf[i]) iMax = buf[i];
}

Gruß
Roland

[Chrisi (Gast)]

Oder Du hältst Dein Array immer sortiert, womit der erste Eintrag das 
Minimum ist und der letzte das Maximum. Welche Methode eingesetzt wird, 
hängt davon ab, ob häufiger Elemente im Array verändert werden, oder ob 
häufiger gesucht wird.