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.