En matrise er en datastruktur felles for de fleste på 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 tilbys via en indeks , et tall som angir et bestemt objekt i henhold til sin orden i rekken . Forutsatt tallene i tabellen er ikke sortert , er en vanlig programmering oppgave å finne den minste eller største antall algoritmer . Bruk en enkel lineær -time strategi som undersøker hvert element i matrisen for å løse denne programmeringen problem . Instruksjoner
en
Lag en variabel til å lagre det minste tallet som algoritmen går ut , og starte 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 sterke skrevet .
2
Start et " for "loop å undersøke hvert nummer i rekken . En iteratorblokk variable bør begynne med 0 eller 1, avhengig av den rykkvis ordningen av språket, og skal stoppe når den har vokst til lengden av tabellen. For eksempel , er i C og lignende språk , noe som følgende syntaks brukes , forutsatt at lengden på array er lagret i "lengde " : en
for ( int i = 0 ; i < lengde; i + + ) {
Python og andre språk som bruker " for ... i " syntaks , vises linjen mer som dette : en
for jeg i matrise:
3
sammenligne det for tiden indeksert verdien i matrisen til variabelen " minste" bruker mindre enn operatøren i en " hvis " statement eller lignende betingelsesgren uttalelse. I C , bruk denne uttalelsen : en
if ( array ( i) < minste) {
Python og lignende språk , der iterator faktisk tar verdien av array elementer , bruker du denne : en
hvis jeg < minste : " . minste"
4
Type en kommando på betingelsesgren å tildele den markerte matrise element for å Som iterator passerer gjennom array, hvis den oppdager en verdi som er mindre enn " minste ", det erstatter " minste" i en slags omvendt " kongen på haugen " scenario . I C , ser tildelingen som dette : en
minste = array ( i)
Og i Python : en
minste = i
5
avslutte "for" loop og den betingede utsagn (med en klammeparentes i C - lignende språk eller med tomme linjer i Python ) . Når du utfører denne koden og slutten av loopen er nådd , vil variabelen " minste" inneholder den minste verdien i matrisen . Skriv inn en kommando for å rapportere resultatet hvis du ønsker det , eller gjennomføre denne rutinen som en funksjon og bruk " minste" for retur verdi.