Алгоритъмът на мехурчето (Bubble sort) е прост метод за сортиране, който основно работи чрез многократно обхождане на списъка, сравнява съседните елементи и ги разменя, ако са в грешна последователност. Този алгоритъм получава името си, защото при многократно обхождане по-големите елементи 'изплувват' навърх и това прилича на мехурчета във вода. Нека разгледаме примерен код на Python за алгоритъма: ```python def bubble_sort(masiv): n = len(masiv) for i in range(n): for j in range(0, n-i-1): if masiv[j] > masiv[j+1] : masiv[j], masiv[j+1] = masiv[j+1], masiv[j] return masiv ``` Тук е визуализация на работата на алгоритъма (сортиране на числата от 5 до 1 във възходящ ред): ``` Стъпка 1: [5, 4, 3, 2, 1] -> Сравняваме 5 и 4, разменяме ги Стъпка 2: [4, 5, 3, 2, 1] -> Сравняваме 5 и 3, разменяме ги Стъпка 3: [4, 3, 5, 2, 1] -> Сравняваме 5 и 2, разменяме ги Стъпка 4: [4, 3, 2, 5, 1] -> Сравняваме 5 и 1, разменяме ги Стъпка 5: [4, 3, 2, 1, 5] -> Първата итерация приключи, най-голямото число е на последната позиция Следващите стъпки продължават по същия начин, докато всички числа не са подредени във възходящ ред. ``` Използването на алгоритъма на мехурчето не е ефикасно за големи списъци, тъй като сложността му е O(n^2).