generiert von Sloganizer

www.blödsort.de



Sortierverfahren Best-Case Average-Case Worst-Case Stabil Rekursiv Zusätzlicher Speicherbedarf (sofern nicht in-place)
Binary Tree Sort O(n*log(n)) O(n*log(n)) O(n2) nein O(n)
Bogosort O(n) O(n*n!) unendlich nein - -
Bubblesort O(n) O(n2) O(n2) ja nein -
Combsort O(n*log(n)) O(n*log(n)) O(n2) nein nein -
Gnomesort O(n)   O(n2) ja nein -
Heapsort O(n*log(n)) O(n*log(n)) O(n*log(n)) nein nein -
Insertionsort O(n) O(n2) O(n2) ja nein -
Introsort O(n*log(n)) O(n*log(n)) O(n*log(n)) nein ja -
Mergesort O(n*log(n)) O(n*log(n)) O(n*log(n)) ja ja bei Arrays: O(n)
Quicksort O(n*log(n)) O(n*log(n)) O(n2) nein ja -
Selectionsort
O(n2) O(n2) O(n2) nein nein -
Shakersort (Cocktailsort) O(n) O(n2) O(n2) ja -
Shellsort   O(n1,25) O(n*log(n)2) nein nein -
Smoothsort O(n) O(n*log(n)) O(n*log(n)) nein -
Stoogesort O(n2,71) O(n2,71) O(n2,71) nein ja -
Swap-Sort O(n2)

Name stabil ordnungsverträglich :) :| :( Platz Beschreibung
Bubblesort
Shakersort
X X O(n) O(n2) O(n2) O(1)
Quicksort - - O(n*log(n)) O(n*log(n)) O(n2) O(1)
Insertionsort X X O(n) O(n2) O(n2) O(1)
Selectionsort X - O(n) O(n2) O(n2) O(1)
Treesort - - O(n*log(n)) <x< O(n2) O(n)