Avances tecnológicos del siglo XXI y ejemplos de estos
Ordenamiento burbuja1
1.
2. HISTORIA
Determinar con exactitud el origen del ordenamiento
burbuja es un poco complicado, ya que no existe
información precisa sobre su origen.
Aunque en 1956 en un se encuentra expresado en un
articulo al q llamaron “ordenamiento por intercambio”
Existe una amplia bibliografía de artículos del año 1962
donde mencionan tipos de ordenamiento basados en
este patrón, pero ninguno de ellos usando el nombre
como tal.
3. Sin evidente origen definitivo del nombre "burbuja“ se
cierran sus orígenes mediante la consulta de los
primeros artículos de revistas así como textos
profesionales y pedagógicos de esta época.
Obtiene su nombre de la forma con la que suben por la
lista los elementos durante los intercambios, como si
fueran pequeñas "burbujas".
También es conocido como el método del intercambio
directo. Dado que solo usa comparaciones para operar
elementos, se lo considera un algoritmo de
comparación, siendo el más sencillo de implementar.
4. FUNCIONAMIENTO
Funciona revisando cada elemento de la lista que va a
ser ordenada con el siguiente, intercambiándolos de
posición si están en el orden equivocado. Es necesario
revisar varias veces toda la lista hasta que no se
necesiten más intercambios, lo cual significa que la
lista está ordenada.