El método de burbuja es el más conocido por estudiantes de programación y aprendices, por su facilidad de comprensión y programación; por el contrario es el menos eficiente.
También se le conoce como ordenación por hundimiento debido a que los elementos más burbujean a la cima del array.
La técnica consiste en hacer varias pasadas a través del array. En cada pasada se comparan parejas sucesivas de elementos, si una pareja está en orden creciente (o los valores son idénticos), se dejan los valores como están. Si una pareja está en órden decreciente, sus valores se intercambian en el array.

свернуть