En array är en datastruktur gemensamma för de flesta hög nivå programmeringsspråk . Den består av en uppsättning siffror eller andra föremål som är lagrade i en viss ordning. Objekten i en array nås med ett index , ett tal som anger ett specifikt objekt enligt dess ordning i arrayen . Förutsatt talen i arrayen inte sorteras , är en gemensam programplanering uppgift att hitta det minsta eller största antalet algoritmiskt . Använd en enkel linjär - time strategy som undersöker varje element i arrayen för att lösa denna programmering problem . Instruktioner
1
Skapa en variabel för att lagra det minsta antalet som fortsätter algoritmen , och initiera den med värdet för det första objektet i arrayen . Namnge den något i stil med " minsta ", och se till att den deklareras med samma format som talen i arrayen om språket du använder är starkt - skrivit .
2
Initiera ett " för " slinga för att undersöka varje nummer i arrayen . En iteratorvariabeln ska börja på 0 eller 1 , beroende på indexering systematiken i språket , och ska stanna när den har vuxit till längden på arrayen . Till exempel i C och liknande språk , något som följande syntax användas , förutsatt att längden på arrayen lagras i " längd " :
for (int i = 0 ; i. < längd, i + + ) {
Python och andra språk som använder " för ... i " syntax , visas linjen mer om detta :
för jag i arrayen :
3
Jämför nu - indexerade värdet i arrayen till variabeln " minsta " med mindre än operatören i ett "om " uttalande eller liknande villkorsblock uttalande . I C , använd detta uttalande :
if ( array ( i) < minsta ) {
Python och liknande språk , där iterator faktiskt tar värdet av fältelementen , använd denna :
om jag < minsta : " . minsta "
4
Skriv ett kommando på en villkorsblock att tilldela den för tillfället valda array post till När iterator passerar genom arrayen , om den upptäcker ett värde mindre än " minsta ", den ersätter " minsta " i ett slags inverterad "king of the hill" scenario . I C , ser uppdraget ut så här :
minsta = array (i ) katalog
Och i Python :
minsta = i
5
avsluta " för " loop och villkorlig uppgift ( med en lockig stag i C - liknande språk eller med tomma rader i Python ) . När du kör den här koden och slutet av slingan är nådd , kommer variabeln " minsta " innehåller det minsta värdet i arrayen . Skriv ett kommando att redovisa resultatet om du önskar , eller genomföra denna rutin som en funktion och använd " minsta " för returvärdet .
