Съдържание:
Определение - Какво означава сортиране на балончета?
Bubble Sort е алгоритъм за сортиране, който работи, като многократно преминава през списъци, които трябва да бъдат сортирани, сравнявайки всяка двойка съседни елементи и ги разменяйте, ако са в грешен ред. Тази процедура на преминаване се повтаря, докато не са необходими суапове, което показва, че списъкът е сортиран. Сортирането на балони получава името си, тъй като по-малки елементи се вдигат в горната част на списъка.
Сортирането на мехурчета се нарича също потъващ сорт или сравнителен сорт.
Техопедия обяснява сортирането на балончета
Сортът на балончетата има най-лош случай и средна сложност на O (n2), където n е броят на сортираните елементи. За разлика от другите алгоритми за сортиране, сортирането на мехурчета открива дали сортираният списък е ефективно вграден в алгоритъма. Производителността на сортиране на балончета върху вече сортиран списък е O (n).
Позицията на елементите в сортирането на балони играе важна роля за определяне на производителността. Големите елементи в началото не представляват проблем, тъй като лесно се сменят. Малките елементи към края се движат към началото бавно. Като такива тези елементи се наричат зайци и костенурки.
Алгоритъмът за сортиране на мехурчета може да бъде оптимизиран чрез поставяне на по-големи елементи в крайното положение. След всяко преминаване всички елементи след последния суап са сортирани и не е необходимо да се проверяват отново, като по този начин се пропуска проследяването на заменени променливи.
