Академический Документы
Профессиональный Документы
Культура Документы
MÉTODOS DE ORDENAMIENTO
MERGE SORT
Este algoritmo tambien es llamado de intercanbio o combinacion,
debido que combina (intercala) dos estructuras previamente
ordenadas.
- Dividir el grupo de datos en dos y ordenar por separado cada mitad. Calendario
ordenamiento-fantaxticoz.blogspot.mx 1/4
04/06/13 MÉTODOS DE ORDENAMIENTO
nodo raíz del montículo (cima) en sucesivas iteraciones obteniendo el
conjunto ordenado. Basa su funcionamiento en una propiedad de los
montículos, por la cual, la cima contiene siempre el menor elemento (o el
mayor, según se haya definido el montículo) de todos los almacenados en
él.
Publicado por FANTAXTICOZ en 15:26 No hay comentarios:
QUICK SORT
Esta es probablemente la técnica más rápida conocida. Fue desarrollada
por C.A.R. Hoare en 1960. El algoritmo original es recursivo, pero se
utilizan versiones iterativas para mejorar su rendimiento (los algoritmos
recursivos son en general más lentos que los iterativos, y consumen más
recursos). El algoritmo fundamental es el siguiente:
SHELL SORT
Debe su nombre al ingeniero y matemático estadounidense Donald Shell ,
que lo publicó en la revista Communications of the ACM en 1959.
CARACTERISTICAS
-Se trata de un algoritmo de ordenación interna; los datos están en
memoria principal. Podría utilizarse para ordenación externa (en memoria
secundaria) siempre y cuando se disponga de acceso aleatorio, pero el
algoritmo no fue ideado para eso.
ordenamiento-fantaxticoz.blogspot.mx 2/4
04/06/13 MÉTODOS DE ORDENAMIENTO
BUBBLE SORT
El Ordenamiento de Burbuja (Bubble Sort en inglés) es un sencillo
algoritmo de ordenamiento. Funciona revisando cada elemento de la lista
que va a ser ordenada con el siguiente, intercambiándolos de posición si
están en el orden equivocado. Es necesario revisar varias veces toda la lista
hasta que no se necesiten más intercambios, lo cual significa que la lista
está ordenada. Este algoritmo obtiene su nombre de la forma con la que
suben por la lista los elementos durante los intercambios, como si fueran
pequeñas "burbujas". También es conocido como el método del
intercambio directo.
SELECCIÓN DIRECTA
ordenamiento-fantaxticoz.blogspot.mx 3/4
04/06/13 MÉTODOS DE ORDENAMIENTO
implementar.
Este algoritmo se basa en hacer comparaciones, así que para que realice
su trabajo de ordenación son imprescindibles dos cosas: un array o
estructura similar de elementos comparables y un criterio claro de
comparación, tal que dados dos elementos nos diga si están en orden o
no. (ver Algoritmos de ordenación).
Este algoritmo se basa en hacer comparaciones, así que para que realice
su trabajo de ordenación son imprescindibles dos cosas: un array o
estructura similar de elementos comparables y un criterio claro de
comparación, tal que dados dos elementos nos diga si están en orden o
no. (ver Algoritmos de ordenación).
Página principal
ordenamiento-fantaxticoz.blogspot.mx 4/4