Bubblesort ist in und Quicksort im "Normalfall" in ist damit im "Normalfall" deutlich schneller für größe n, d.h. für große Datensätze. Bei sehr ungünstigen Datensätzen, die zu einer konstant schlechten Pivotwahl führen, kann der einfache Quicksortalgorithmus auch in liegen, in diesem Fall ist der Bubblesort dann in der Tat genauso schnell.