Metodos de ordenacion

Create a To-Do list for your upcoming tasks

Get Started. It's Free
or sign up with your email address
Rocket clouds
Metodos de ordenacion by Mind Map: Metodos de ordenacion

1. Características

1.1. Estabilidad

1.2. Tiempo de ejecucuión o Complejidad del algoritmo

1.2.1. O(1) : Complejidad constante

1.2.2. O(n2) : Complejidad cuadrática.

1.2.3. O(n log(n)) : Complejidad logarítmica.

1.2.4. Revisa en este enlace las diferencias de ejecucion

1.3. Requerimientos de memoria

2. Algoritmos más comunes

2.1. Tabla comparativa de los diferentes metodos de ordenacion

3. Cómo saber que algoritmo elegir

3.1. Considerar para elegir

3.1.1. El grado de orden

3.1.2. La cantidad de datos

3.1.3. El tipo de datos a orenar

3.1.4. Tamaño de los registros

4. Un algoritmo de complejidad O(n) es más rápido que uno de complejidad O(n2). Otro aspecto a considerar es la diferencia entre el peor y el mejor caso. Cada algoritmo se comporta de modo diferente de acuerdo a cómo se le entregue la información; por eso es conveniente estudiar su comportamiento en casos extremos, como cuando los datos están prácticamente ordenados o muy desordenados.

5. Significado de Ordenar

5.1. Ordenar significa reagrupar o reorganizar un conjunto de datos u objetos en una secuencia específica. Formalmente se define una ordenación de la siguiente manera: Sea N una lista de N elementos:

6. Clasificaciom de los Metodos

6.1. Directos

6.1.1. Tienen la características de que sus programas son cortos y de fácil elaboración y comprensión, aunque son ineficientes cunado N (el número de elementos del arreglo) es medio o grande.

6.1.1.1. ejemplos de estos

6.1.1.1.1. Burbuja

6.1.1.1.2. Selección

6.1.1.1.3. Inserción

6.2. Logarítmicos

6.2.1. son más complejos que los métodos directos, ya que su elaboración y compresión resulta más sofisticada y abstracta, pero son mas eficientes cuando el número de elementos es medio o grande.

6.2.1.1. Quik Sort

6.2.1.1.1. Visual

6.2.1.2. Shell sort

6.2.1.2.1. visual