Ordenar Vector(Insercion directa)
7 octubre 2011¡Buenas a todos!
Hoy vamos a aprender métodos de ordenación de un vector. Voy a ser una serie de tutoriales que versaran sobre distintas formas de llevar a cabo la misma operación, este tipo de artículos ayudarán sobre todo a las personas que estén aprendiendo a programar y desarrollar algoritmos.
Este tipo de tutorial lo desarrollaré en Lenguaje C ya que creo que es uno de los más típicos con los que la gente aprende a programar y que todos más o menos conocemos su sintaxis.
Hoy os enseñaré a cómo desarrollar la ordenación por método de inserción directa. Tiene cuatro pasos básicos.
- Tomar un elemento en la posición
- Buscar un lugar en sus posiciones anteriores
- Mover hacia la derecha los restantes
- Insertarlo
for (i=1; i<10; i++) // recorreremos el vector
{
vector[0]=vector[i]; // almacenaremos el valor
posicion=i; //almacenaremos la posicion
while (vector[0]<vector[posicion-1])
//compararemos si ese valor es menor que los anteriores y si es así moveremos los valores hacia la derecha hasta encontrar su posición
{
vector[posicion]=vector[posicion-1];
posicion--;
}
vector[posicion]=vector[0]; // insertaremos el valor en la posición correcta
}
Para poder descargar el código por completo pincharemos en el siguiente enlace.
¡Un saludo!
