Método de la burbuja o intercambio

Pilar Masoli

/*Función del primer método clásico de ordenación: el método de la burbuja o método del intercambio. Ejemplo de funcionamiento: se extienden las cartas de una baraja boca arriba. Empezando por la última hago intercambios por parejas, hasta que la que queramos
que esté en primer lugar, esté en la posición correspondiente.
Sigo hasta que no estén todas ordenadas. Su coste o complejidad computacional son del órden n^2 (muy alto)*/

/*Este programa hace comparaciones e intercambios repetidas para
conseguir el ordenamiento.*/

void burbuja (int s [], int cont)
{
int i,j,t;
for (i=1; i<cont; i++)
for (j=cont-1; j>=1; j–)
{
if (s[j-1]>s[j])
{
t=s[j-1];
s[j-1]=s[j];
s[j]=t;
}
}
}

Esta entrada fue publicada en Ciencia y programación. Guarda el enlace permanente.

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