Nascom Journal

  

September 1981 · Ausgabe 9



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.

Seite 25 von 28