BubbleSort1 vs. BubbleSort2

[Gargoyl]

Zitat:

Zitat von Woyzeck (Beitrag 1110545)

Zitat:

Zitat von Gargoyl (Beitrag 1109530)

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²)...
:shock:

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

:oops: 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:

Zitat von Gargoyl (Beitrag 1109530)

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.