BubbleSort1 vs. BubbleSort2

[Gargoyl]

Zitat von Woyzeck:

Zitat von Gargoyl:

Also Bubblesort1 hat immer eine konstante Laufzeit, egal ob die Liste bereits sortiert ist oder nicht. Also best case = average case = worst case. Und die Laufzeit ist immer in O(n²).[...]

konstante Laufzeit und O(n²)...


Mir ist klar was du meinst, aber der Begriff ist wohl falsch gewählt an der Stelle.

ja unglücklich formuliert von mir. Ist mir gar nicht aufgefallen. Ich meinte natürlich dass die Laufzeit immer gleich ist, egal ob die Liste sortiert ist oder nicht. Bei gleicher Listen-Länge natürlich. Danke für die Korrektur.

Zitat von Gargoyl:

Also Bubblesort1 hat immer eine konstante die gleiche Laufzeit (bei gleicher Listenlänge), egal ob die Liste bereits sortiert ist oder nicht. Also best case = average case = worst case. Und die Laufzeit ist immer in O(n²).[...]

[ldelafosse]

[QUOTE=Deep-Sea;1109588]Hier mal ein Screenshot aus meiner Testsoftware:
Anhang 34559
Mein Code ist ggf. etwas verwirrend, er ist halt aus meiner Testsoftware ...
QUOTE]

Is your Testsoftaware available?

It's look pretty good, and to have a lot of informations on each sort type of algorithm.