Алгоритъм за сортиране: Разлика между версии

''Методът на мехурчето'' ({{lang-en|Bubble sort}}) е прост сортиращ алгоритъм. Алгоритъмът започва в началото на сортиращият се списък. Той сравнява първият и вторият елемент, и ако първият е по-голям от вторият ги разменя. Продължава да прави с това със всички съседни двойки елементи до края на сортиращият се списък. След това повтаря същото действие още толкова пъти докато накрая при обхождането на целия списък не е направено нито една размяна на два съседни елемента. Средният и най-лош случай на този алгоритъм е O(''n''²) и не се използва за сортиране на големи неподредени множества от данни. Методът на мехурчето може да се използва за малки множества или за множества които има елементи близо до очакваното си място. Например ако някой елемент не е на мястото си на разстояние един елемент (например 112 и 111), методът на мехурчето ще обходи един път множеството и ще направи размяната а на второто обхождане няма да направи размяна и ще завърши сортирането, и това ще отнеме само 2''n''.