Ordenamiento por selección

TABLA DE CONTENIDO

Introducción 6

1 Ordenamiento por selección 7

1.1 Procedimientos 8

1.2 Análisis del algoritmo 9

1.3 Ventajas 10

1.4 Desventajas 11

2 Gráficos 13

2.1 Grafico 1 Método por Selección 13

2.1.1 Seudocódigo 14

2.1.2 Análisis del Algoritmo 15

2.2 Grafico 2 Ordenamiento por Selección 16

2.2.1 Prueba de Escritorio 17

3 Conclusiones 18

Introducción

El método del Ordenamiento por selección, es un algoritmo de ordenamiento que modifica la ubicación de los componentes de un arreglo o lista para satisfacer algún criterio de ordenamiento preestablecido, siendo los más comunes el orden numérico y lexicográfico.

1 Ordenamiento por selección

El método de ordenamiento por selección consiste en encontrar en menor de todos los elementos de un arreglo e intercambiarlo con el que se encuentra en la primera posición. Luego seguidamente encontrar el segundo más pequeño e irlo ordenando hasta el último valor que contenga el arreglo.

Existen varios algoritmos de ordenamiento y difieren en cuanto a su eficiencia y rendimiento. Algunos algoritmos importantes y conocidos son el ordenamiento de burbuja, ordenamiento por selección, por inserción y el de ordenamiento rápido.

1.1 Procedimientos

 Buscar el elemento más pequeño de la lista y ubicarlo en la primera posición.

 Buscar el segundo elemento más pequeño de la lista y ubicarlo en la segunda posición.

 Repetir este procedimiento hasta ordenar todos los elementos de la lista.

1.2 Análisis del algoritmo

 Requerimientos de Memoria: Al igual que el ordenamiento burbuja,

Este procedimiento solo necesita una variable adicional para realizar los intercambios.

 Tiempo de Ejecución: El ciclo externo se ejecuta n veces para una lista de n elementos. Cada búsqueda requiere comparar todos los elementos no clasificados.

1.3 Ventajas

 Fácil implementación.

 No requiere memoria adicional.

 Rendimiento constante: poca diferencia entre el peor y el mejor caso.

1.4 Desventajas

 Lento.

 Realiza numerosas comparaciones y muy poco eficiente cuando se realizan arreglos demasiado pequeños.

2 Gráficos

2.1 Grafico 1 Método por Selección

Se recorre el arreglo, se selecciona el elemento menor y se intercambia este elemento con el de la primera posición.

En la siguiente pasada se hace lo mismo,pero ahora se busca desde

...