mezcla natural

Tema 17: Técnicas de clasificación de datos

Vista la escasa participación del publico en el sitio, estoy desarrollando algunos temas por mi cuenta aprovechando un curso de programación que imparto en Villanueva de la Serena, los temas que os pueden interesar son:

Técnicas

Internas

  • Por cuenta, se cuenta por cada elemento cuantos menores que el existen.

  • Inserción

    • Directa, partiendo de la segunda posición se comparan con los anteriores

    • Binaria, mejora del directo, la secuencia destino está ya ordenada

    • Shell, Incremento preestablecido decreciente

  • Selección

    • Directa, partiendo de la primera posición se selecciona el menor

    • Montículo, ordenación según árbol

  • Intercambio

    • Directo, Método de la burbuja, partiendo del final se intercambian pares adyacentes.

    • Sacudida, mejora de la  burbuja, se sale cuando una pasada no produce cambios.

    • Quick Sort, se comienza del punto medio

Externas

  • Mezcla directa, dos cintas auxiliares, división y mezcla

  • Mezcla natural, igual que la directa pero funciona con subsecuencias ya ordenadas

  • Mezcla equilibra, igual que la natural pero con más de dos cintas

  • Polifásica, igual que la natural pero sólo tiene una fase inicial de división y sucesivas fases de mezcla.

Técnicas

Internas

  • Por cuenta, se cuenta por cada elemento cuantos menores que el existen.

  • Inserción

    • Directa, partiendo de la segunda posición se comparan con los anteriores

    • Binaria, mejora del directo, la secuencia destino está ya ordenada

    • Shell, Incremento preestablecido decreciente

  • Selección

    • Directa, partiendo de la primera posición se selecciona el menor

    • Montículo, ordenación según árbol

  • Intercambio

    • Directo, Método de la burbuja, partiendo del final se intercambian pares adyacentes.

    • Sacudida, mejora de la  burbuja, se sale cuando una pasada no produce cambios.

    • Quick Sort, se comienza del punto medio

Externas

  • Mezcla directa, dos cintas auxiliares, división y mezcla

  • Mezcla natural, igual que la directa pero funciona con subsecuencias ya ordenadas

  • Mezcla equilibra, igual que la natural pero con más de dos cintas

  • Polifásica, igual que la natural pero sólo tiene una fase inicial de división y sucesivas fases de mezcla.