|
Zu jedem Algorithmus gibt es so viel zu sagen, dass eins, zwei, drei, ... Seiten nicht ausreichen würden. Deshalb gibt es für jeden Sortieralgorithmus ein eigenständiges Kaptitel. Hier können Sie auf die entsprechenden Unterseiten gelangen.
Die Informationen zu den einzelnen Algorithmen können auch direkt aufgerufen werden, indem Sie die URL "http://www.sortieralgorithmen.de/<Name des Algorithmus>" aufrufen.
| Asymptotisch schlechte Sortieralgorithmen [T(n) > Θ(n²)] |
|---|
|
Trippelsort
|
| Elementare Sortieralgorithmen [T(n) = Θ(n²)] |
|---|
|
Bubblesort,
Shakersort,
Ripplesort,
Oetsort,
Selectsort, Minsort,
Simplesort,
Insertsort,
Plaselsort,
Jumpsort,
Partitsort
|
| Asymptotisch gute Sortieralgorithmen [T(n) = Θ(nlogn)..Θ(n²)] |
|---|
|
Shearsort,
Shellsort,
Combsort,
Bitonicsort
|
| Asymptotisch optimale Sortieralgorithmen [T(n) = Θ(nlogn)] |
|---|
|
Quicksort,
Mergesort,
Bitonic Mergesort,
Heapsort,
Avlsort,
Bsort
|
| Spezielle Sortieralgorithmen [T(n) = Θ(n)] |
|---|
|
Countingsort,
Radixsort,
Bucketsort
|
| Umhüllende Sortieralgorithmen |
|---|
|
Shearsort,
Shellsort,
Combsort,
Radixsort,
Bucketsort
MSsort,
Tepifsort
|
In der o.a. Liste finden Sie aller mir bekannten Sortieralgorithmen, geordnet nach ihrer mittleren Laufzeit. Zur Zeit biete ich Informationen zu 25 Algorithmen an, wobei die einzelnen Varianten nicht mitgezählt werden.
Zu jedem Algorithmus werden einige allgemeine Informationen genannt (Synonyme, Zuordnung, Erfinder, ...), außerdem wird versucht das Verfahren in Worten zu erklären. Und wem das noch nicht genügt, der findet zu den verschiedenen Varianten Codebeispiele (Pseudocode - Mischung aus Java und Pascal) mit Aufzählung einiger Eigenschaften, Laufzeit- und Speichernutzungsabschätzungen (bc-ac-wc).
|