Et array er en datastruktur fælles for de fleste højt niveau programmeringssprog. Det består af et sæt af tal eller andre genstande gemt i en bestemt rækkefølge. Objekterne i et array tilgås ved hjælp af et indeks , et tal, der angiver et bestemt objekt i henhold til dens orden i array. Antages tallene i array ikke er sorteret , en fælles programmering opgave er at finde den mindste eller største tal algoritmisk . Brug en simpel lineær -time strategi , der undersøger hvert element i matrix til at løse denne programmering problem. Instruktioner
1
Opret en variabel til at gemme det mindste tal , som fortsætter algoritmen , og initialisere den med værdien af det første element i array. Name it noget som " mindste ", og sørg for at det er erklæret i samme format som numrene i array , hvis det sprog, du bruger, er stærkt- skrevet.
2
Starte en " for "loop til at undersøge hvert nummer i array. En iterator variable skal begynde ved 0 eller 1 , afhængigt af indeksering ordningen af sproget, og skal stoppe , når det er vokset til længden af array. For eksempel er i C og lignende sprog , noget som følgende syntaks, som bruges , forudsat at længden af array er gemt i " længde" : Hej
for (int i = 0; i < længde i + +) {
Python og andre sprog, der bruger " for ... i " syntaks , linjen forekommer mere som denne : Hej
for jeg i matrix:
3
Sammenlign aktuelt indekseret værdi i array til variablen " mindste " ved hjælp af mindre end operatør i et "hvis" erklæring eller lignende betingede forgrening erklæring. I C , bruge denne erklæring : Hej
if ( array ( i) < mindste ) {
Python og lignende sprog , hvor iteratoren faktisk tager værdien af array elementer , bruge denne : Hej
hvis jeg < mindste : " . mindste"
4
Skriv et kommando inden den betingede gren for at tildele den aktuelt valgte matrix element til Som iterator passerer gennem array, hvis den opdager en værdi mindre end " mindste ", den erstatter " mindste" i en slags omvendt " King of the Hill "-scenario . I C ser opgaven som dette : Hej
mindste = array ( i)
Og i Python : Hej
mindste = i
5
Afslut "for" loop og den betingede erklæring ( med en klammeparentes i C -lignende sprog eller med tomme linjer i Python ) . Når man udfører denne kode og slutningen af løkken er nået, vil variablen " mindste" indeholder den mindste værdi i matrixen . Skriv en kommando til at rapportere resultatet, hvis du ønsker det, eller implementere denne rutine som en funktion og bruge " mindste" for returværdien.