Teorias conductuales
Algoritmos de ordenamiento
Contenido
§ Algoritmos de ordenamiento
– Algoritmos simples: inserción, selección e inserció selecció intercambio – Algoritmo de Shell – Algoritmos HeapSort MergeSort – Algoritmo QuickSort – Algoritmos de ordenamiento externo
1
Contenido
§ En este capítulo se discutirá el problema de capí discutirá ordenar un arreglo de elementos. § La mayoría de los algoritmos asumen que los mayorí datos pueden almacenarse en su totalidad en la memoria principal. Al final se discutirá discutirá ordenamiento externo. § Para ordenamiento interno se verá que: verá
– Existen varios algoritmos simples de O(N2). – Algunos algoritmos más complicados cuyo peor caso es má O(N2) pueden