Ein Array ist eine Datenstruktur , die den meisten High-Level- Programmiersprachen. Es besteht aus einer Reihe von Zahlen oder anderen Objekten in einer bestimmten Reihenfolge gespeichert. Die Objekte in einem Array über einen Index zugegriffen , eine Zahl, die ein bestimmtes Objekt zeigt nach seiner Bestellung im Array. Vorausgesetzt, die Zahlen in dem Array nicht sortiert , ist eine gemeinsame Aufgabe in der Programmierung , um die kleinsten oder größten Zahl algorithmisch zu finden. Verwenden Sie eine einfache lineare -Strategie , die jedes Element im Array untersucht , um dieses Problem zu lösen Programmierung . Anleitung
1
Erstellen Sie eine Variable , um die kleinste Zahl , wie der Algorithmus zu speichern , und initialisieren Sie sie mit dem Wert des ersten Elements im Array. Nennen Sie es so etwas wie " kleinste " und stellen Sie sicher, es wird erklärt, mit dem gleichen Format wie die Zahlen im Array , wenn die Sprache Sie verwenden ist stark typisiert .
2
einleiten a "für " Schleife jede Zahl im Array zu untersuchen. Ein Iteratorvariable sollten auf 0 oder 1 zu beginnen, je nach der Indizierung der Sprache , und beendet werden, wenn sie zu der Länge des Arrays ist gewachsen. Zum Beispiel wird in C und ähnlichen Sprachen , so etwas wie die folgende Syntax verwendet , vorausgesetzt, die Länge des Arrays in " Länge " gespeichert :
for (int i = 0; i in Python und andere Sprachen , die mit " for ... in " Syntax , erscheint die Linie eher wie dieses :
for i in Array :
3
Vergleichen Sie die aktuell indexierte Wert im Array der Variablen " kleinste" mit der weniger-als -Operator in einer "if" -Anweisung oder ähnliche bedingte Verzweigung Aussage. In C , verwenden Sie diese Aussage:
if ( array ( i) < kleinsten ) {
In Python und ähnlichen Sprachen , in denen der Iterator tatsächlich nimmt den Wert der Array-Elemente , verwenden Sie diese :
wenn i < kleinsten : " . kleinste"
4
Geben Sie einen Befehl innerhalb der bedingten Verzweigung , um die aktuell ausgewählte Array-Element zuweisen Wie der Iterator durchläuft das Array , wenn es einen Wert kleiner als erkennt " kleinste " ersetzt "kleinste" in einer Art umgekehrten " king of the hill "-Szenario . In C sieht die Zuordnung wie folgt aus:
kleinste = array ( i)
Und in Python :
kleinste i =
5
Beenden Sie die " for"-Schleife und die bedingte Anweisung (mit einer geschweiften Klammer in C -ähnliche Sprachen oder mit leeren Zeilen in Python) . Wenn Sie diesen Code ausführen und das Ende der Schleife erreicht ist, wird die Variable "kleinste" enthalten den kleinsten Wert im Array. Geben Sie einen Befehl , um das Ergebnis zu berichten, wenn Sie es wünschen, oder implementieren diese Routine als Funktion und Verwendung "kleinste" für den Rückgabewert .