¡Buenas a todos!
Seguiremos con la serie de tutoriales de tipos de algoritmos, como en otras ocasiones os he comentado, este tipo de tutoriales se llevaran a cabo en lenguaje C.
Hoy os enseñaré otra técnica para poder ordenar un vector con el algoritmo de intercambio directo. El desarrollo básico es que compararemos pares de elementos y si están desordenados se ordenaran de menor a mayor.
Primero llenaremos el vector con números aleatorios mediante la función random. Y a continuación comenzaremos a desarrollar el algoritmo.
for (i=1; i<10; i++)
{
for (j=1; j<10-i; j++)
{
if (vector[j]> vector [j+1]) // comparamos si el valor actual es menor que el siguiente
{
aux=vector[j+1];
// Si el valor que tiene el valor contiguo es mayor se almacena en una variable
vector[j+1]=vector[j];
//Se cambia el valor de la posicion actual a la posicion siguiente
vector[j]=aux;
//la posicion actual toma el valor menor
}
}
}
Para poder descargar el código completo desde el siguiente enlace
¡Un saludo!
