Algoritmos de Ordenamiento - Intercambio y Selección

Describir los conceptos y especificaciones principales acerca de las listas.

Algoritmos de búsqueda

1. Método de la intercambio

2. Método de la selección

ALGORITMO DE ORDENAMIENTO

Es la clasificación de datos que refiere a la disposición de un conjunto (estructura) de datos en algún orden determinado con respecto a uno de los campos de los elementos del conjunto.

ALGORITMO DE ORDENAMIENTO

Cuando tenemos un conjunto de n elementos: a1, a2,…, an y queremos obtener el mismo conjunto pero de tal forma que:

• Ordenamiento por intercambio

• Ordenamiento por burbuja

• Ordenamiento por inserción

• Ordenamiento por selección

DIRECTOS

• Ordenamiento por mezcla (Mergesort)

• Ordenamiento rápido (Quicksort)

• Ordenamiento por Montículos (Heap sort)

INDIRECTOS

• Ordenamiento por Incrementos (Shell sort)

• Ordenamiento por Cubetas (Bin sort)

• Ordenamiento por Resíduos (RadVIII)

OTROS

Antes de realizar la búsqueda binaria es necesario que el arreglo esté ordenado de menor a mayor o en orden alfabético.

BÚSQUEDA

Se basa en leer varias veces la lista a ordenar, a cada una de estas lecturas se le llama "pase" o "pasada".

ALGORITMO

​Efectua cambio si:

numAnt > numActual

8 - 4 - 9 - 2 - 1 - 6 - 5

Ejemplo en C++

​Efectua cambio si:

numActual < min

10 - 2 - 7 - 8 - 1 - 6 - 4 - 5

Ejemplo en C++