Een array is een datastructuur die voor de meeste high - level programmeertalen . Het bestaat uit een reeks getallen of andere objecten die in een bepaalde volgorde . De objecten in een array zijn toegankelijk met behulp van een index , een getal dat een specifiek object geeft volgens zijn volgorde in de array. Ervan uitgaande dat de getallen in de array worden niet gesorteerd , een gemeenschappelijke programmering taak is om de kleinste of grootste getal algoritmisch vinden . Gebruik een eenvoudige lineaire -time strategy dat elk element onderzoekt in de array tot deze programmering probleem op te lossen . Instructies
1 Maak een variabele aan het kleinste nummer op te slaan als het algoritme verloopt , en het met de waarde van het eerste item in de array . Noem maar iets als " kleinste ", en zorg ervoor dat het wordt gedeclareerd met dezelfde indeling als de getallen in de array als de taal die je gebruikt is sterk - getypt . Kopen van 2 Start een " voor "loop elk nummer in de reeks te onderzoeken . Een repeater variabele moet beginnen met 0 of 1 , afhankelijk van de indexering schema van de taal , en tot zich het uitgegroeid tot de lengte van de array. Bijvoorbeeld , in C taal en dergelijke , bijvoorbeeld de volgende syntax wordt gebruikt , uitgaande van de lengte van de array wordt opgeslagen in " lengte "
for ( int i = 0 , i < lengte, i + + ) {
in Python en andere talen die gebruik maken van de " voor ... in " syntax , verschijnt de lijn meer als dit :
for i in matrix:
3 Vergelijk het moment - geïndexeerde waarde in de array om de variabele " kleinste " met behulp van de operator kleiner dan in een "if " statement of soortgelijke voorwaardelijke sprong statement . In C , gebruik deze verklaring :
if ( array ( i ) < kleinste ) {
In Python en soortgelijke talen , waar de iterator neemt eigenlijk de waarde van de array-elementen , gebruik deze :
als i < kleinst : " . kleinste "
4 Typ een opdracht in de voorwaardelijke sprong naar het momenteel geselecteerde scala post toewijzen aan Als de iterator passeert de array , als het een waarde kleiner dan detecteert " kleinste ", vervangt het " kleinste " in een soort omgekeerde " koning van de heuvel " scenario. In C , de opdracht er als volgt uit :
kleinste = array ( i ) op Twitter En in Python : kleinste = i
5
beëindigen van de lus "voor" en de voorwaardelijke instructie ( met een accolade in C - achtige talen of met lege regels in Python ) . Wanneer u deze code uitvoert en het einde van de lus wordt bereikt , wordt de variabele " kleinste " de kleinste waarde in de matrix bevat . Typ een bevel om het resultaat te melden als u dat wenst , of de uitvoering van deze routine als functie en gebruik " kleinste " voor de return waarde .
|
