Redigerer Boblesortering (avsnitt)

== Kompleksitet ==
Boblesortering er en enkel algoritme å implementere, men den har en relativt høy tidskompleksitet sammenlignet med mer avanserte sorteringsalgoritmer. Den har en gjennomsnittlig og verste fall-tidskompleksitet på O(n^2), der n er antall elementer i listen. Dette gjør boblesortering ineffektiv for store mengder data. <ref>{{Kilde www|url=https://www.geeksforgeeks.org/bubble-sort/|tittel=Bubble Sort - Data Structure and Algorithm Tutorials|besøksdato=2023-07-10|dato=2014-02-02|språk=en-us|verk=GeeksforGeeks}}</ref>

Til tross for sin høye tidskompleksitet, har boblesortering noen bruksområder i spesielle tilfeller. Algoritmen er spesielt nyttig når listen som skal sorteres er nesten sortert eller allerede sortert. I slike tilfeller kan boblesortering være en enkel og effektiv løsning.