Ein Prototyp einer Klasse zum Aufnehmen von Sortierverfahren in C++ und ein Algorithmus zum zufälligen Anordnen von Listenelementen
Der Bubblesort, ein sehr elementares Sortierverfahren
In der Informatik, für jedes mehr oder minder moderne Computersystem, sind Sortierverfahren enorm wichtig.
Listen, Felder etc. müssen durchaus sehr häufig in die "richtige Reihenfolge" gebracht werden.
In Folge dessen existiert auch eine große Zahl an Algorithmen zum Sortieren,
zum Teil schwachsinnig und aufwendig, zum Teil enorm genial aber auch spezialisiert.
Prologimplementierungen werden hier zunächst nicht vorgestellt, da diese Algorithmen in Prolog
einfach zu aufwendig sind.
Der Bubblesort, ein sehr elementares Sortierverfahren
In der Informatik, für jedes mehr oder minder moderne Computersystem, sind Sortierverfahren enorm wichtig.
Listen, Felder etc. müssen durchaus sehr häufig in die "richtige Reihenfolge" gebracht werden.
In Folge dessen existiert auch eine große Zahl an Algorithmen zum Sortieren,
zum Teil schwachsinnig und aufwendig, zum Teil enorm genial aber auch spezialisiert.
Prologimplementierungen werden hier zunächst nicht vorgestellt, da diese Algorithmen in Prolog
einfach zu aufwendig sind.