Ordenamiento de burbuja

Keywords: Ordenamiento de burbuja, Algoritmo, Algoritmos de ordenamiento, Wikipedia

El Bubble sort es un sencillo algoritmo de ordenamiento. 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. Este algoritmo obtiene su nombre de la forma con la que suben por la lista los elementos durante los intercambios, como si fueran pequeñas "burbujas".

A continuación se muestra el pseudocódigo, donde Vector(posicion) es una función que devuelve el elemento situdado en una determinada posición de la lista, y NO_ORDENADOS(a,b) devuelve VERDADERO si no están en orden los elementos a y b:

 Para iCasilla desde INICIO hasta FINAL-1
      Si NO_ORDENADOS(Vector(iCasilla), Vector(iCasilla+1)) entonces
         Variable_Paso=Vector(iCasilla)
         Vector(iCasilla)=Vector(iCasilla+1)
         Vector(iCasilla+1)=Variable_Paso
      Fin Si
  Siguiente iCasilla
 

Ventajas:

• Es bastante sencillo
• En un código reducido se realiza el ordenamiento
• Eficaz

Desventajas:

• Consume bastante tiempo de computadora

Categoría:Algoritmos de ordenamiento

WikiLetra

Este artículo es, por ahora, sólo un esbozo. Ampliándolo ayudarás a mejorar Wikipedia. Puedes encontrar fuentes en las wikipedias en otras lenguas. Si lo amplias hasta el punto de que este cartel no sea necesario por favor, elimínalo.

Keywords: Ordenamiento de burbuja, Algoritmo, Algoritmos de ordenamiento, Wikipedia