Hvordan finne det minste tallet i en Array

En matrise er en datastruktur som er felles for de fleste høyt nivå programmeringsspråk. Den består av et sett med tall eller andre gjenstander som er lagret i en bestemt rekkefølge. Objektene i en matrise er tilgjengelige ved hjelp av en indeks, et tall som angir et bestemt objekt i henhold til rekkefølgen i matrisen. Forutsatt tallene i tabellen er ikke sortert, er en vanlig programmering oppgave å finne den minste eller største antall algoritmer. Bruke en enkel lineær-time strategi som undersøker hvert element i rekken for å løse dette problem programmering.

Bruksanvisning

1 Lag en variabel for å lagre det minste tallet som algoritmen går, og initialisere den med verdien av det første elementet i matrisen. Navnet noe sånt som "minste", og sørg for at den er deklarert i samme format som tallene i tabellen hvis språket du bruker, er sterkt-skrev.

2 Start en "for" loop å undersøke hvert nummer i rekken. En Iteratoren variabel bør begynne ved 0 eller 1, avhengig av indekserings ordningen av språket, og bør stoppe når den har vokst til lengden av rekken. For eksempel, i C og lignende språk, blir omtrent slik syntaks anvendes, forutsatt at lengden av rekken er lagret i "lengde":

for (int i = 0; i <lengde; i ++) {

I Python og andre språk som bruker "for ... i" syntaks, vises linjen mer som dette:

for jeg op:

3 Sammenlign foreløpig indeksert verdien i matrisen til variabelen "minste" med mindre enn operatør i en "hvis" statement eller lignende betinget gren uttalelse. I C, bruk denne uttalelsen:

if (array (i) <minste) {

I Python og lignende språk, der iterator faktisk tar verdien i matrisen elementene, kan du bruke denne:

hvis jeg <minste:

4 Skriv inn en kommando på betinget gren å tildele den valgte matrise element til "minste". Som iterator passerer gjennom array, hvis den oppdager en verdi mindre enn "minste" erstatter "minste" i en slags omvendt "kongen på haugen" scenario. I C, ser oppdraget som dette:

minste = array (i)

Og i Python:

minste = i

5 Avslutte "for" loop og betinget utsagn (med en klammeparentes i C-lignende språk eller med tomme linjer i Python). Når man utfører denne koden og enden av sløyfen er nådd, den variable «minste» vil inneholde den minste verdien i tabellen. Skriv inn en kommando for å rapportere resultatet hvis du ønsker det, eller gjennomføre denne rutinen som en funksjon og bruk "minste" for returverdien.