Hvordan finne et maksimum i Array i C

Hvordan finne et maksimum i Array i C


Å finne den maksimale av en matrise er en enkel prosess i C som omfatter en matrise, en sløyfe og en variabel for å lagre maksimalverdien. Vanligvis bruker du en for loop å se på hvert nummer i rekken. En enkel hvis setningen gjør opp kroppen av for loop, sjekke for å se om den nåværende verdien i matrisen er større enn resten av de som sett på så langt. Når du har sett på alle elementene, skrive ut det maksimale, og programmet er ferdig.

Bruksanvisning

1 Inkluder topptekstfilen for standard I / O-bibliotek, slik at du kan skrive ut det maksimale når programmet er ferdig. Også opprette en symbolsk konstant for størrelsen på matrisen, slik at det er lett å endre programmet hvis matrisen endrer størrelse.

inkludere <stdio.h> definere SIZE 6

2 Begynn hovedprogrammet. Erklærer og initial array samt et heltall variabel å bruke som en matrise senket. Også opprette en variabel for maksimal verdi og initialisere den til det første elementet i klyngen. Husk at arrays begynne med en indeks på null i C.

int main ()

{

int i;

flyte rekke [STØRRELSE] = {10,5, 98,6, 15,5, 123,2, -10,5, 56,5};

float maks = array [0];

3 Lag en for loop å se på hvert element i matrisen og sammenligne med den nåværende verdien som er lagret i maksimal variabel. Hvis den aktuelle verdi i matrisen er større enn verdien av den maksimale variabel, lagre verdien matrisen i maksimal variabel. Begynn sløyfe med det andre elementet i matrisen, siden du initialisert maksimalt med den første verdien i matrisen. Stopp loop når du har behandlet alle elementene i matrisen.

for (i = 1; i <STØRRELSE; i ++)

if (array[i] > maximum )

maksimum = array [i];

4 Skriv ut maksimal verdi og avslutte programmet.

printf("The maximum in the array is %f\n",maximum);

returnere 0;

}

Hint

  • Husk at selv om C er en gratis-format språk, noen uttalelser som begynner med # er C preprosessor kommandoer og må starte i den første kolonnen.
  • Du kan finne det maksimale av en rekke tall (i stedet flyter) ved å endre type matrise og maksimum variabler. Algoritmen endrer ikke bare de datatyper.
  • Unngå konstanter i kroppen av programmet, en annen grunn for bruk av SIZE symbolsk konstant. Når du refererer til programmet senere, vil du ikke å huske hvorfor du har tallet 6 som slutt tilstanden din for loop. Du unngår også problemet med å legge til flere verdier i arrayet, men glemmer å endre slutt sløyfe verdi.