Método de selección

Pilar Masoli

/*Función del segundo método clásico de ordenación: el método de la selección. Ejemplo de funcionamiento: se extienden las cartas de una baraja boca arriba. Busco la que queramos que esté en primer lugar, la intercambio con la que ocupa esa posición. Sigo hasta conseguir que estén todas ordenadas. Su coste o complejidad computacional es del órden n^2 (muy alto)*/

/*Este programa barre la secuencia, encuentra el menor valor y lo intercambia con el primer elemento.Sigue haciendo esto hasta conseguir el ordenamiento.*/

void sele3ccion(char *s, int cont)
{
int i, j, itemp, intercambia;
char temp;
for (i=0; i<=cont-1;i++)
{
intercambia=0;            //en el caso mejor estas tres
temp=s[i];                //sentencias las tengo que
itemp=i;                  //hacer igualmente
for (j=i+1; j<cont;j++)
{
if(s[j]<temp)
{
temp=s[j];
itemp=j;
intercambia=1;
}
}
if (intercambia==1)
{
s[itemp]=s[i];
s[i]=temp;
}
}
}

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