Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Or Den
Or Den
Existe la ordenacin de arreglos y de archivos. Categoras (arreglos) Ordenacin interna, ya que los elementos se encuentran en la memoria principal de la computadora. Ordenacin externa, ya que los elementos se encuentran en archivos almacenados en dispositivos de almacenamiento secundario.
Ordenacin interna Se ejemplifican con arreglos unidimensionales, sin la necesidad de arreglos auxiliares ya que si se requiriera de stos, los mtodos sern eficientes.
Logartmicos
Mtodos directos Son fciles de comprender, aunque son difciles cuando N es de tamao mediano o grande. Tambin son conocidos como o Ordenacin por intercambio o Por insercin o Por seleccin
Mtodos logartmicos Son ms difciles de comprender, su elaboracin es ms sofisticada. Sin embargo son ms eficientes ya que requieren de menos comparaciones. *Hay que destacar que una buena medida de eficiencia entre los distintos mtodos la constituye el tiempo de ejecucin del algoritmo.
Ordenacin por intercambio directo (burbuja) Es el ms usado por su comprensin y programacin pero es el ms ineficiente. Puede trabajarse de dos maneras diferentes: o Llevando los elementos ms pequeos hacia la parte izquierda del arreglo. o Trasladando los ms grandes hacia la derecha. o Comparar pares de elementos adyacentes e intercambiarlos entre si hasta que todos se encuentren ordenados. o Se realizan (n-1) pasadas o Al final de las (n-1) pasadas, los elementos del arreglo estarn ordenados.