Método de inserción

Pilar Masoli

/*Función del tercer método clásico de ordenación: el método de la inserción. Ejemplo de funcionamiento: a medida que se van poniendo las cartas sobre la mesa ya se van ordenando, insertando cada carta en el lugar correspondiente, moviendo las demás si es necesario. Su coste o complejidad computacional son del orden n^2 (muy alto) si está muy desordenada, pero si no lo está es un método bueno de un punto de vista de los costes.*/

/*Este programa ordena letras.*/

void insercion (char *s, int cont)
{
int i, j;
char t;
for (i=1; i<cont;i++)
{
t=s[i];
for (j=i-1; j>=0 && t<s[j];j–)
s[j+1]=s[j];
s[j+1]=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