Actividad de Métodos de ordenamiento

[pic 1][pic 2][pic 3]

[pic 4][pic 5][pic 6]

Métodos de ordenamiento

Método de Burbuja:

Algoritmo:

1 Inicio

2 Se piden los datos a ordenar

Si se quiere ordenar en forma ascendente:

3 Se compara el primer dato con él siguiente y si es mayor el primero con el segundo se intercambian hasta comparar con el último valor

Si se quiere ordenar en forma descendente

3 Se compara el primer dato con él siguiente y si es menor el primero con el segundo se intercambian hasta comparar con el último valor

4 Se repite el paso número 3 hasta que los números queden ordenados

5 Fin[pic 9]

Pseudocódigo:

[pic 10]

[pic 11]

Diagrama de Flujo:

Método de Burbuja Mejorada:

Algoritmo:

Es el mismo método que burbuja lo que cambia es que te muestra cómo hace el cambio para que quede más claro y se observe el efecto burbuja.

Pseudocódigo:

[pic 12][pic 13]

Diagrama de Flujo: 

[pic 14]

                 Diagrama de Flujo:

Método de Shake Sort Vibración o (Sacudida):

Algoritmo:

1 Inicio

2 Se piden los datos a ordenar

Si se quiere ordenar en forma ascendente:

3 Se compara el primer dato con él siguiente y si es mayor el primero con el segundo se intercambian hasta comparar con el último valor

4 Se compara el penúltimo dato con el anterior y si es menor que el anterior se intercambian hasta comparar con el primer valor

Si se quiere ordenar en forma descendente

3 Se compara el primer dato con él siguiente y si es menor el primero con el segundo se intercambian hasta comparar con el último valor

4 Se compara el penúltimo dato con el anterior y si es mayor que el anterior se intercambian hasta comparar con el primer valor[pic 15]

5 Se repiten los pasos 3 y 4 hasta que todos los datos estén ordenados

6 Fin

                                                                            Diagrama de Flujo:

Pseudocódigo:[pic 16][pic 17][pic 18]

Método de Selección Directa:

Algoritmo:

1 Inicio

2 Pedir número determinado de datos

Si se quiere ordenar de forma ascendente

3 Seleccionar el número más chico y posicionarlo en la primer posición

4 Excluir al número anteriormente seleccionado y buscar el más chico para posicionarlo en la segunda casilla

Si se quiere ordenar en forma descendente

3 Seleccionar el número más grande y posicionarlo en la primer posición

4 Excluir al número anteriormente seleccionado y buscar el más grande para posicionarlo en la siguiente posición  

5 Repetir paso 4 hasta que se logre el ordenamiento por completo

Pseudocódigo:                                                                                     Diagrama de Flujo:

[pic 19]

[pic 20]

[pic 21]

[pic 22]

Método de inserción:

Algoritmo:

1 Inicio

2 Se solicita cantidad de datos

3 Se solicita llenado de datos

Si se quiere ordenar en orden ascendente

4 Los datos se ordenan tomando un valor y bajo a este se van a ir colocando los demás números a la izquierda si son más chicos o a la derecha si son mayores.

...