jueves, 14 de julio de 2011

Algoritmos de Ordenamiento

Es la operacion de arreglar los registros de una tabla en algún orden secuencial de acuerdo a un criterio de ordenamiento.El ordenamiento se efectúa con base en el valor de algún campo en un registro.El propósito principal de un ordenamiento es el de facilitar las búsquedas de los miembros del conjuno ordenado.



Merge sort.

El ordenamiento por mezcla empieza comparando cada dos elementos y cambiándolos si el segundo debe ir antes que el primero, y después repite este paso con todas las parejas de datos de la cadena y las ordena.Este método es: Recursivo


Insertion sort.

El algoritmo de inserción usa elementos de la cadena uno por uno ordenandolos e insertandolos en su posicion correcta en una nueva cadena.Este método es: Iterativo
Heapsort.


El ordenamiento de montículos funciona determinando cual es el elemento mas grande o mas chico de una cadena y posicionando lo al principio o a el final de esta y continua con el resto de la lista pero de una manera muy eficiente. Este metodo es: Recursivo



Shell sort.


El algoritmo Shell  mueve mas de un elemento al mismo tiempo.Este método es: Iterativo


Bubble sort.
 El ordenamiento por burbuja es un algoritmo bastante simple. Empiesa al principio de los datos y compara los primeros dos datos para saber cual es mayor, despues repite el siguiente paso pero comparando el primer par de datos con el segundo. Por lo tanto no es conveniente usarlo en cantidades largas de datos. Este método es: Iterativo

Selection sort.


El algoritmo de seleccion busca el valor minimo y lo pocisiona en el primer lugar de la cadena, repite este paso dependiendo de la cantidad de valores en la cadena.Por lo tanto no es conveniente usarlo en cantidades largas de datos.Este método es : Iterativo


2 comentarios: