Implizite Deklaration, Vektor-Management und Sortieralgorithmen

Nutzen und Bedeutung von IMPLICIT NONE

Fortran 90 nahm die Variablen, die mit I, J, K, L, M als Integer beginnen, und der Rest als Real, sofern sie nicht deklariert wurden. Daher ist es ratsam, die implizite Deklaration zu vermeiden, um anzuzeigen, dass der Compiler dies nicht verwenden soll. Dies wird durch IMPLICIT NONE nach den Programmanweisungen erreicht. Deshalb ist es wichtig, Variablen zu deklarieren. Mit diesem Satz kann ich erklären, wie eine Verwirrung in der Verwendung unterschiedlicher Zeichen zu falschen Ergebnissen führen könnte.

Vektor-Management

Die Koordinierung eindimensionaler Arrays (Vektoren) ist eine Operation, die häufig verwendet wird. Drei der einfachsten Methoden sind: Auswahl, Einfügung und Bubble Sort.

In allen Fällen gehen wir davon aus, dass wir ein eindimensionales Array von N Elementen haben.

Auswahl

Die Idee der Methode ist:

1. Gehe den Vektor durch und suche das Element mit dem kleinsten Wert.
2. Tausche das gefundene Element mit dem Element in der ersten Position.
3. Wiederhole den Vorgang für den Rest des Vektors (ohne Berücksichtigung der ersten Position, die bereits sortiert wurde).
4. Wiederhole das Verfahren, bis wir nur noch ein einzelnes Element haben. Das letzte Element befindet sich dann in der letzten Position und ist das größte von allen.

Einfügung

Die Idee dieser Methode, die auch als Deck-Methode bekannt ist, ist:

1. Gehe davon aus, dass ein Vektor von n Komponenten bereits sortiert ist, wobei die ersten i-1 Elemente sortiert sind.
2. Betrachte das i-te Element und schaffe Platz zwischen den ersten i Elementen an der Position, an der es gemäß der Sortierreihenfolge eingefügt werden sollte. Dies geschieht, indem die Elemente, die größer sind, um eine Position nach rechts verschoben werden.
3. Wiederhole den Vorgang, wobei angenommen wird, dass die ersten i Elemente bereits sortiert sind.
4. Beginne mit i = 2 und beende den Prozess, wenn i den Wert n erreicht.

Bubble Sort

Die Idee der Methode ist:

1. Vergleiche jedes Element mit seinem Nachbarn auf der rechten Seite, und tausche sie, wenn sie nicht in der richtigen Reihenfolge sind. Dies wird vom Anfang bis zum letzten Element durchgeführt.
2. Am Ende von Schritt 1 befindet sich das größte Element des Vektors am Ende, und es kann somit von der weiteren Berechnung ausgeschlossen werden.
3. Wiederhole den Vorgang ohne Berücksichtigung dieses letzten Elements.