Metodos de ordenamiento-algoritmos
Páginas: 2 (498 palabras)
Publicado: 6 de febrero de 2012
Métodos de Ordenamiento
* Métodos simples
* Método de Burbujeo
* Método de Inserción
* Método de Selección
* Método de Quitsort
Tipos de Ordenamiento
Ordenamiento interno.Se lleva a cabo completamente en memoria principal. Todos los
objetos que se ordenan caben en la memoria principal de la
computadora
Ordenamiento externo.
No cabe toda la información en memoriaprincipal y es necesario
ocupar memoria secundaria. El ordenamiento ocurre
transfiriendo bloques de información a memoria principal en
donde se ordena el bloque y este es regresado, ya ordenado, amemoria secundaria.
Criterios de Eficiencia
* El número de pasos
* El número de comparaciones entre llaves para ordenar n
* registros.
* De utilidad cuando la comparación entrellaves es costosa
* El número de movimientos de registros que se requieren para
* ordenar n registros.
* De utilidad cuando el movimiento de registros es costoso.
otro algoritmo masexplicado o mas explicito seria el siguiente:
INSERCION Y SELECCIÓN
El bucle principal de la ordenación por inserción va examinando sucesivamente todos
los elementos de la matriz desde el segundohasta el n-esimo, e inserta cada uno en el
lugar adecuado entre sus predecesores dentro de la matriz.
La ordenación por selección funciona seleccionando el menor elemento de la matriz y
llevándoloal principio; a continuación selecciona el siguiente menor y lo pone en la
segunda posición de la matriz y así sucesivamente.
ORDENAMIENTO POR MEZCLA
Este algoritmo consiste básicamente en dividiren partes iguales la lista de números y
luego mezclarlos comparándolos, dejándolos ordenados.
Si se piensa en este algoritmo recursivamente, podemos imaginar que dividirá la lista
hasta tener unelemento en cada lista, luego lo compara con el que esta a su lado y
según corresponda, lo sitúa donde corresponde.
En la siguiente figura podemos ver como funciona:
El algoritmo de ordenamiento...
* Métodos simples
* Método de Burbujeo
* Método de Inserción
* Método de Selección
* Método de Quitsort
Tipos de Ordenamiento
Ordenamiento interno.Se lleva a cabo completamente en memoria principal. Todos los
objetos que se ordenan caben en la memoria principal de la
computadora
Ordenamiento externo.
No cabe toda la información en memoriaprincipal y es necesario
ocupar memoria secundaria. El ordenamiento ocurre
transfiriendo bloques de información a memoria principal en
donde se ordena el bloque y este es regresado, ya ordenado, amemoria secundaria.
Criterios de Eficiencia
* El número de pasos
* El número de comparaciones entre llaves para ordenar n
* registros.
* De utilidad cuando la comparación entrellaves es costosa
* El número de movimientos de registros que se requieren para
* ordenar n registros.
* De utilidad cuando el movimiento de registros es costoso.
otro algoritmo masexplicado o mas explicito seria el siguiente:
INSERCION Y SELECCIÓN
El bucle principal de la ordenación por inserción va examinando sucesivamente todos
los elementos de la matriz desde el segundohasta el n-esimo, e inserta cada uno en el
lugar adecuado entre sus predecesores dentro de la matriz.
La ordenación por selección funciona seleccionando el menor elemento de la matriz y
llevándoloal principio; a continuación selecciona el siguiente menor y lo pone en la
segunda posición de la matriz y así sucesivamente.
ORDENAMIENTO POR MEZCLA
Este algoritmo consiste básicamente en dividiren partes iguales la lista de números y
luego mezclarlos comparándolos, dejándolos ordenados.
Si se piensa en este algoritmo recursivamente, podemos imaginar que dividirá la lista
hasta tener unelemento en cada lista, luego lo compara con el que esta a su lado y
según corresponda, lo sitúa donde corresponde.
En la siguiente figura podemos ver como funciona:
El algoritmo de ordenamiento...
Leer documento completo
Regístrate para leer el documento completo.