Stabile Sortierverfahren durch Einfügen mehrerer Elemente und weiteren Mischen in einem Teilschritt

Swap-Sort

Inhalt:

Vorwort

Kapitel I Stabile Swap-Sort – Sortieralgorithmen

1.Einfaches Swap-Sort
2.Swap-Sort mit zyklischem Verschieben
3.Swap-Sort mit zyklischem Verschieben am Stack
4.Swap-Sort mit zyklischem Verschieben am durch log(n) Stapelelemente begrenzten Stack

Kapitel II Zyklisches Verschieben von sortierten Teilfolgen

Kapitel III Swap-Sort als Interface für andere effiziente Sortieralgorithmen und/oder Mischverfahren

Kapitel IV Swap-Sort als Lastaufteilungsverfahren für Multiprozessorsysteme

1.Multitasking bzw. Multithreading mit Swap-Sort
2.Verteilung von Fibers an Tasks

Kapitel V Effizienzbetrachtungen von Swap-Sort