Métodos iterativos

Estos métodos son simples de entender y de programar ya que son iterativos, simples

Ciclos y sentencias que hacen que el vector pueda ser ordenado.

Dentro de los Algoritmos iterativos encontramos:

– Burbuja

– Inserción

– Selección

– Shellsort

Burbuja:
El método de la burbuja es uno de los más simples, es tan fácil como comparar todos los elementos de una lista contra todos, si se cumple que uno es mayor o menor a otro, entonces los intercambia de posición.

Por ejemplo, imaginemos que tenemos los siguientes valores:
 

5

6

1

0

3

Lo que haría una burbuja simple, seria comenzar recorriendo los valores de izq. A derecha, comenzando por el 5. Lo compara con el 6, con el 1, con el 0 y con el 3, si es mayor o menor (dependiendo si el orden es ascendiente o descendente) se intercambian de posición. Luego continua con el siguiente, con el 6, y lo compara con todos los elementos de la lista, esperando ver si se cumple o no la misma condición que con el primer elemento. Así, sucesivamente, hasta el último elemento de la lista.
 
Inserción y selección:
Insercion(int matrix[])

{

int i, temp, j;

for (i = 1; i < matrix.length; i++)

{

temp = matrix[i];

j = i - 1;

while ( (matrix[j] > temp) && (j >= 0) )

{

matrix[j + 1] = matrix[j];

j--;

}

matrix[j + 1] = temp;

}

}

Seleccion(int[]matrix)

{

int i, j, k, p, buffer, limit = matrix.length-1;

for(k = 0; k < limit; k++)

{

p = k;

for(i = k+1; i <= limit; i++)

if(matrix[i] < matrix[p]) p = i;

if(p != k)

{

buffer = matrix[p];

matrix[p] = matrix[k];

matrix[k] = buffer;

}

}

}

El bucle principal de la ordenación por inserción va examinando sucesivamente todos los elementos de la matriz desde el segundo hasta el n-ésimo, e inserta cada uno en el lugar adecuado entre sus predecesores dentro de la matriz. La ordenación por selección funciona seleccionando el menor elemento de la matriz y llevándolo al principio; a continuación selecciona el siguiente menor y lo pone en la segunda posición de la matriz y así sucesivamente.

Shellsort:
Este metodo es una mejora del algoritmo de ordenamiento por Insercion (Insertsort).

Si tenemos en cuenta que el ordenamiento por insercion es mucho mas eficiente si nuestra lista de numeros esta semi-ordenada y que desplaza un valor una única posición a la vez. Durante la ejecución de este algoritmo, los numeros de la lista se van casi-ordenando y finalmente, el último paso o función de este algoritmo es un simple método por inserción que, al estar casi-ordenados los números, es más eficiente.

El algoritmo:

 public void shellSort(int[] matrix)

{

 for ( int increment = matrix.length / 2; increment > 0; increment =

(increment == 2 ? 1 : (int) Math.round(increment / 2.2)))

 {

 for (int i = increment; i < matrix.length; i++)

 {

 for (int j = i; j >= increment && matrix[j - increment] >

 matrix[j]; j -= increment)

 {

 int temp = matrix[j];

 matrix[j] = matrix[j - increment];

 matrix[j - increment] = temp;

 }

 }

 }

}