Метод на мехурчето: Разлика между версии

Изтрито е съдържание Добавено е съдържание
Shegobieca (беседа | приноси)
Редакция без резюме
Shegobieca (беседа | приноси)
Ред 46:
повече да не бъде изучаван.
 
В Жаргоновия файл( [[Jargon file]] ) метода на мехурчето е още наричан лош алгоритъм. Доналд Кнут заявява в неговата книга "Изкуството на компютърното програмиране", че
методът на мехурчето няма какво да предложи, освен хващото окото име и че води до някои интересни теоретични проблеми.Въпреки че методът на мехурчето е един от най - простите алгоритми за сортиране за разбиране и имплементиране, неговащата O(n2) сложност означава, че
неговата ефикасност не е много голяма. Дори други O(n2) алгоритми за сортиране като например метода на пряката селекция са обикновено по - ефикасни.
 
== Пример на C# за сортиране на числата, чрез алгоритъма на мехурчето ==
<pre> using System;