| |
Sortieren in BASIC
Teil 3 - von Wolfgang Mayer-Gürr
Ein einfacher Sortieralgorithmus ist der Bubble-Sort. Ein Zeiger (I)
läuft durch das Feld N$(N). Jeweils benachbarte Inhalte werden
verglichen und gegebenenfalls per Dreieckstausch über die Hilfsvariable
H$ vertauscht. Der Zeiger wird so lange durch das Feld geführt, bis
keine Vertauschung mehr stattgefunden hat. Jedes Element muß dann
größer als das vorhergehende sein. Ein Flag (F) wird 0, wenn nichts
mehr vertauscht wurde. Im ungünstigsten Fall ist das erste Element auch
das größte. Dann müssen also N-1 Durchläufe abgewartet werden, bis es
am Ende angelangt ist (wie eine Blase (= bubble) aufgestiegen).
|
LESERWÜNSCHE
Programme für Druckausgabe Centronics parallel oder Schreibmaschine für
NASCOM 2 / Hie und da ein Programm für den Funkamateur / Schaltung zu
2716 Eprom Programmierer / Nutzung des NASSYS Monitors
(Programmbeispiele), NASSYS Routinen in Kurzform / mehr
Programmtauschmöglichkeiten in Basic auf Cassetten / Ablaufpläne zu
Monitor Programmen, dazu Unterprogrammliste, Funktionen und zerstörte
Register etc. / weitere Hardwarehinweise zur Fehlersuche / das 8K
NASCOM BASIC etwas durchleuchten, zum Beispiel
| |
wichtige Routinen des Interpreters mit Einsprungadressen angeben, um
sie für eigene Maschinenprogramme zu verwenden / bitte vollständige
Beiträge veröffentlichen / Adressen zum lokalen Erfahrungsaustausch /
kleine Schaltungen und Programme, ähnlich wie Joystick, AD-Wandler etc.
/ Informationen über Floppy / Grundwissen über Programmierung für
Anfänger.
Die oben skizzierten Themen bilden einen Querschnitt durch den
"Wunschzettel", der von Lesern laufend erweitert wird.
Vielleicht ist etwas dabei, was Sie zum Schreiben anregt, vielleicht
haben Sie auch schon eine Antwort bereit. Wir freuen uns jedenfalls auf
jede Zuschrift.
|
|