Bitweiser Zugriff

[Peter Thomassen]

Hallo,

Teilweise, es geht um Sortieralgorithmen. Die getesteten sind Bubblesort, Insertion sort und Selection sort mit O(n^2), Quicksort mit O(n log n) und mein Bitsort mit O(n). Daher auch hier die Bitfrage. Ein Test gerade hat ergeben (der jeweils zweite Wert bezieht sich auf die Sortierung der bereits sortierten Liste, d.h. den best case):

Falls es noch jemanden interessiert:

50000 Zufallszahlen: 0.299767971039 Sekunden.

Quicksort:      203.10271883 Sekunden.
Quicksort:      219.95638895 Sekunden.
Bitsort:        1.5677728653 Sekunden.
Bitsort:        2.0780570507 Sekunden.

So, es reicht, morgen ist Schule.

Ciao,
Peter