CTV027 The Beauty Of Sorting

Chaos TV CTV027 http://chaosradio.ccc.de/ctv027.html

The Beauty Of Sorting Sorting Out Sorting

In diesem Film des “Dynamic Graphics Project” der “Computer Systems Research Group” an der Universität von Toronto werden anschaulich die Arbeitsweisen einiger grundlegender Algorithmen zum Sortieren von Listen graphisch dargestellt. Folgende Methoden werden illustriert:

Insertion Sorts : Linear Insertion, Binary Insertion, Shellsort Exchange Sorts : Bubblesort, Shakersort, Quicksort Selection Sorts : Straight Selection, Tree Selection, Heapsort

Alle Algorithmen werden zunächst innerhalb ihrer Gruppe und am Ende gegen alle anderen verglichen. Wer gewinnt?