- Directos: algoritmos cortos y fáciles de entender, son especialmente adecuados para problemas relativamente pequeños. Clasificados a su vez en tres categorías de acuerdo al método base empleado: ordenamiento por selección, por intercambio y por inserción.
- Indirectos: métodos mas complicados de entender, producidos por un refinamiento de los anteriores; sobre todo para problemas de gran tamaño, donde los anteriores producen un "gran coste temporal". En esta clasificación podemos nombrar algoritmos como Quicksort, Mergesort o algoritmos basados en otras estructuras (árboles) como el Heapsort.
No hay comentarios:
Publicar un comentario