ALGORITMOS DE ORDENACION
Estudiaremos métodos que hagan la ordenación sobre la propia estructura de datos a ordenar. Es decir, calcularemos la complejidad temporal suponiendo que la complejidad espacial es igual a la cantidad de memoria necesaria para almacenar los datos.
Estudiaremos sólo los métodos directos, de complejidad 0(n2).
Son métodos buenos y sencillos; su comportamiento es incluso mejor que el de
otros métodos no directos de orden menor cuando los valores de n son pequeños.
Ordenación(o clasificación):
Es la operación de organizar un conjunto de datos de acuerdo con un orden dado.
Ordenación Interna: Ordenación de vectores (tablas) en memoria central.
Ordenación Externa: Clasificación de los registros de un fichero almacenado
en memoria secundaria.
Algoritmos de Ordenación Interna Básicos:
- Ordenación por inserción.
- Ordenación por selección.
- Ordenación por intercambio.
Si quieres ver cuanto tiempo aproximadamente tarda
cada método de ordenación presiona Aquí
