Clasificacion en la Memoria Principal

Clasificación por Inserción Directa

• Tomar un elemento en la posición 'i' (i = 2, 3, 4, 5, ...)
• Buscar si hay un lugar en las posiciones anteriores (parte ordenada).
• Mover hacia la derecha los restantes.
• Insertarlo.

Compara 1 y corre, compara 2 y corre, compara 3 y ...

Clasificación por Inserción Binaria

• Tomar un elemento de la posición 'i'.
• Buscar dicotómicamente su lugar en las posiciones anteriores.
• Mover hacia la derecha los restantes.
• Insertarlo.

Cogemos el elemento central de la parte ordenada y se compara con el elemento a insertar. Si es mayor se descarta la parte izquierda, si no, al contrario.

Clasificación por Selección Directa

• Selecciona el elemento menor de la parte del arregle no ordenada.
• Colocarlo en la primera posición de la parte no ordenada del arreglo.

Buscas el pequeño y lo cambias

Clasificación por Intercambio Directo o Burbuja

• Se comparan pares de elementos contiguos y se intercambian si estas desordenados.

Clasificación por Sacudida o Vibración

• Mejora el método de la clasificación por burbuja alternando la dirección de pases consecutivos.
• El segundo pase comienza en las posiciones finales y se recorre en sentido inverso al anterior.

Inserción por Incremento Decreciente (SHELL)

• Eliges un rango y vas disminuyéndolo hasta que al final terminará con la inserción directa

Clasificación por Partición (Quick Sort)

• Elegimos un valor al azar (pivote), se recorre todo el arreglo desde la izquierda hasta encontrar una llave mayor que el pivote, y desde la derecha hasta encontrar un menor.
• Se intercambian y se repite el proceso hasta que los índices de incremento y decremento se cruce. Así tendremos las particiones menores que el pivote a la izquierda y mayores que el pivote a la derecha.
• Después 'partimos' y a ordenar de la misma forma.