Sortierroutinen

In der Zeitschrift „MC" aus dem Franzis-Verlag wurde 1981 die Serie „Suchen und Sortieren in Pascal und Basic" abgedruckt. Dies war für mich ein Anlass, die dort abgedruckten Routinen in Assembler zu programmieren.

Hier einige Hinweise und die Quelldateien:
Methode Beschreibung Assembler
  • Lineares Einfügen
  • Binäres Einfügen
  • Bubblesort
  • Shakersort
  • Heapsort
  • Quicksort
Die Beschreibungen sind direkt der Serie entnommen, © Franzis-Verlag.

Die Assembler-Routinen werden assembliert wie gewohnt. Sie werden von der Datei SORT.MAC aufgerufen.

Nach dem Assemblieren aller Module (mit einem REL80-kompatiblen Assembler) und dem Hauptprogramm sind diese zu linken mit dem DRI-LINK-80 Linker mit dem Kommando: 
LINK SORT,LINEAR,BINARY,BUBBLE,SHAKE,HEAP,QUICK
Der Aufruf des Sortierprogramms erfolgt mit 
SORT DATEI LINEAR|BINARY|BUBBLE|SHAKE|HEAP|QUICK {[P,L]}
Die zu sortierende Datei ist eine beliebige Textdatei. Allerdings sind als Kontrollzeichen nur CARRIAGE RETURN (0x0D) und LINE FEED (0x0A) erlaubt.
Ebenfalls mit Sortieren hat das Binary Tree-Verfahren zu tun. Ich habe seinerzeit damit gearbeitet, basierend auf einem Artikel im Magazin „Dr. Dobb's Journal of Computer & Orthodontia".
Ein weiterer Artikel aus der „Microcomputing" befasste sich mit dem Shell-Metzner Sort.