The Beauty Of Sorting
Sorting Out Sorting
Veröffentlicht am: 26.03.2006, 18:00 Uhr
Dauer: 00:03:15h
Autor: University of Toronto
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?
