Algoritmos De Ordenamiento

Algoritmo de selección

NUMEROS A ORDENAR 4, 6, 3, 5,2

4, 6, 3, 5,2 Nos posicionamos en la primera posición y buscamos el número más pequeño, y lo intercambiamos con el número que estaba en la primera posición.

 2,6,3,5,4

2, 6, 3, 5, 4 Nos posicionamos la segunda posición y buscamos el número más pequeño, y lo intercambiamos con el número que estaba en la segunda posición.

 2,3,6,5,4

2, 3, 6, 5, 4 Nos posicionamos la tercera posición y buscamos el número más pequeño, y lo intercambiamos con el número que estaba en la tercera posición.

 2,3,4,5,6

2, 3, 4, 5, 6 Nos posicionamos la cuarta posición, Buscamos el siguiente más pequeño y vemos que es el 5 y que está en la posición correcta entonces no lo movemos. Ya se encuentran ordenamos los números de menor a mayor.

NUMEROS YA ORDENADOS 2, 3, 4, 5,6

Algoritmo de inserción

NUMEROS A ORDENAR 4,6,3,5,2.

Seleccionamos el segundo elemento 6 y lo comparamos con el 4.

Y decimos 6<4, no. Entonces se queda igual.

-> 4,6,3,5,2.

-> 4,6,3,5,2. Seleccionamos el tercer elemento 3 y lo comparamos con el 6.

Y decimos 3<6, sí. Entonces desplazamos el 6 hacia la derecha.

-> 4,6,6,5,2. Ahora comparamos el 4<3, sí. Entonces desplazamos el cuatro a la derecha.

->4,4,6,5,2 Ahora si podemos insertar el 3 -> 3,4,6,5,2

- >3,4,6,5,2 Seleccionamos el cuarto elemento 5 y lo comparamos con el 6. Y decimos 5<6,sí. Entonces desplazamos el 6 a la derecha.3,4,6,6,2 ahora comparamos el 5<4 no, entonces colocamos el 5 -> 3,4,5,6,2

-> 3,4,5,6,2 Seleccionamos el quinto elemento 2 y lo comparamos con el 6

Y decimos 2<6. Si . Entonces el 6 lo desplazamos ala derecha -> 3,4,5,6,6

Y decimos 2<5 Si, entonces desplazamos el 5 hacia la derecha -> 3,4,5,5,6

Y decimos 2<4 Si, entonces desplazamos el 4 hacia la derecha -> 3,4,4,5,6

Y decimos 2<3 Si, entonces desplazamos el 3 hacia la derecha -> 3,3,4,5,6

Ahora queda insertado el 2 en la primera posición -> 2,3,4,5,6

Ordenamiento Shell

NUMEROS A ORDENAR -> 4,6,3,5,2

5/2 = tenemos que hacer dos columnas

 4,6,3,5,2.

Aplicamos Inserción por columnas

4 6 4 6 3 6

3 5 4 5 4 5

2 2 2

 3,6,4,5,2.

3 6 3 6 3 5

4 5

...