domingo, 1 de mayo de 2011

Método de ordenamiento "INSERCIÓN" - Lenguaje C

El método de "inserción" está basado en la técnica que utilizan los jugadores de cartas para odernar sus cartas. El jugador va insertando cada una de las cartas en la posición correspondiente.

Se considera una parte de la lista ya ordenada, ubicando cada elemento y colocándolo en el lugar que corresponde tomándo en cuenta su valor, como se muestra en la siguiente imágen:



Para implementar este método en el lenguaje de programación C, se debe emplear el siguiente procedimiento:

void ordenar(int vector[])
{
   int i, a, aux;

   for (i=1; i < 4; i++)
   {
      aux = vector[i];

      for (a=i-1; a >= 0 && vector[a] > aux; a--)
      {
         vector[a + 1] = vector[a];
      }
      vector[a+1] = aux;
   }
}

Para observar una corrida en frío de dicho procedimiento puede hacer click en el link para WINDOWS:  https://docs.google.com/leaf?id=0B_tJ5vXCSmOoMzJhMGIwZmQtYWRlYy00ZjczLTgwYzgtNjM3N2Q2MjFiMjhh&hl=en&authkey=CN2DjY8O

O click aquí para UBUNTU:  https://docs.google.com/leaf?id=0B_tJ5vXCSmOoOWY4Y2IxNDYtZGVlNi00NThhLTg2ZDktYWFjYTQ5NDE0M2Rh&hl=en&authkey=CLzA_HM

4 comentarios: