mayo 24, 2009

Métodos de ordenación: Bubble Sort

Posted in Mis Códigos tagged , , , , , a 11:11 pm por Administrador

El método de intercambio directo, conocido coloquialmente con el nombre de la burbuja, es el más utilizado por los estudiantes principiantes de computación, por su fácil comprensión y programación. Pero es preciso señalar que es probablemente el método más ineficiente.

El método de intercambio directo puede trabajar de dos maneras diferentes.

  1. llevando los elementos más pequeños hacia la parte izquierda del arreglo.

  2. llevando los elementos más grandes hacia la parte derecha del mismo.

La idea básica de este algoritmo consiste en comparar pares de elementos adyacentes e intercambiarlos entre sí hasta que todos se encuentren ordenados. Se realizan N-1 pasadas, transportando en cada una de las mismas el menor o mayor elemento (Según sea el caso) su posición ideal. Al final de las N-1 pasadas los elementos del arreglo estarán ordenados.

Aquí una simulación de las comparaciones que se tienen que realizar para llevar a cabo dicho algoritmo.

La siguiente, es una implementación en Pseudocódigo, donde A es un arreglo de N elementos

BURBUJA(A,N)
{I, J y AUX son variables de tipo entero}
1. Repetir con I desde 2 hasta N
       1.1 Repetir con J desde N hasta I
              1.1.1 Si A[J-1] > A[J] entonces
                     Hacer AUX ? A[J-1]
                     A[J-1] ? A[J]
                     A[J] ? AUX
              1.1.2 {Fin del condicional del paso 1.1.1}
       1.2 {Fin del ciclo del paso 1.1}
2. {Fin del ciclo del paso 1}
Anuncios

Responder

Introduce tus datos o haz clic en un icono para iniciar sesión:

Logo de WordPress.com

Estás comentando usando tu cuenta de WordPress.com. Cerrar sesión / Cambiar )

Imagen de Twitter

Estás comentando usando tu cuenta de Twitter. Cerrar sesión / Cambiar )

Foto de Facebook

Estás comentando usando tu cuenta de Facebook. Cerrar sesión / Cambiar )

Google+ photo

Estás comentando usando tu cuenta de Google+. Cerrar sesión / Cambiar )

Conectando a %s

A %d blogueros les gusta esto: