Algoritmos
Existen diferentes tipos de Algoritmos .
Los algoritmos se clasifican en 2 clases:
- Algoritmos de ordenamiento
- Algoritmos de busqueda
Algoritmos de Ordenamiento
Este tipo de algoritmos pone elementos de una lista o un vector en una secuencia dada por una relación de orden, es desir, hace un reordenamiento.
Hay una serie de algoritmos de ordenamiento, pero los mas utilizados son :
- Bubble Sort
- Merge Sort
- Insertion Sort
- Shell Sort
- Quick Sort
- Heap Sort
Estos son solo unos ejemplos de los algoritmos de ordenamiento. La mayoria de estos algoritmos tienen una complejidad "O(n²)" , o "O(n log n)".
Algoritmos de Busqueda
Es aquel que está diseñado para localizar un elemento con ciertas propiedades dentro de una estructura de datos; por ejemplo, ubicar el registro correspondiente a cierta persona en una base de datos, o el mejor movimiento en una partida de ajedrez.
Entre los mas destacados algoritmos de busqueda estan los siguientes:
- Algoritmo Boyer-Moore
- Algoritmo A*
- Algoritmo de busqueda en grafos
- Algoritmo Dijkstra
....
..
.
Recomiendo que vean esta pagina para que vean todos los tipos de algoritmos de ordenamiento, ya que tiene los links a cada uno de ellos. http://es.wikipedia.org/wiki/Algoritmos_de_ordenacion
REFERENCIAS
http://www.wikipedia.com/
Hay MILES de clases de algoritmos. También hay un chorro de algoritmos para manipular listas, entre ellos los de búsqueda y ordenamiento. Dentro de los de búsqueda hay varios diferentes tipos de búsqueda: si se busca por inclusión de un elemento, un patrón o qué.
ResponderEliminarLa vista que ofreces aquí está bastante limitada... :|
+2