Bubble сортирането е проста техника за сортиране, която обработва съседни елементи в списък, сравнява ги и ако е необходимо ги пренарежда, като замества позициите си в списъка. Той повтаря този процес за целия списък, докато може да завърши пълен пропуск, без да прави никакви промени.

Алгоритъмът се нарича Bubble sort, тъй като елементите "балонче" по-надолу по списъка, докато тяхната поръчка е правилна. Балонният вид е лесен за изпълнение, но не е много ефективен: неговата най-лоша (и средна) сложност е O (n²), където n е броят на сортираните елементи. Ако изпълнявате сортиране на Bubble в списък от 10 елемента, са необходими най-много 100 операции, за да сортирате списъка.

Вид