PureBasic - Sort

Einleitung

Manchmal müssen Elemente sortiert sein, um überhaupt oder einfacher verwendbar zu sein. PureBasic bietet hoch optimierte Funktionen zum Sortieren von Arrays und verknüpften Listen - entweder in aufsteigender oder in absteigender Reihenfolge.
Weiterhin gibt es Funktionen, um die Elemente eines Arrays oder einer verknüpften Liste in einer zufälligen Reihenfolge neu anzuordnen.
SortStructuredList() und SortList() verwenden 'Mergesort', was eine "stabile Sortierung" (englisch "stable sort") darstellt - wenn Sie also z.B. erst die gesamte Liste nach Titeln und dann nochmal nach Album sortieren, werden Sie eine Liste erhalten, die nach Alben und jedes Album nach Titel sortiert ist.
Beachten Sie bitte, dass dies nicht bei Arrays funktioniert, da SortArray() 'Quicksort' verwendet, was "nicht stabil" (englisch "unstable") ist. D.h. die Sortierung nach dem zweiten Schlüssel geht verloren.

Befehlsübersicht

RandomizeArray
RandomizeList
SortArray
SortList
SortStructuredArray
SortStructuredList

Beispiel

Sort_(Numeric).pb
Sort_(String).pb

Unterstützte OS

Alle