miércoles, septiembre 20, 2006

Metodo de Seleccion


Los métodos de ordenación por selección se basan en dos principios básicos:Seleccionar el elemento más pequeño (o más grande) del arreglo.Colocarlo en la posición más baja (o más alta) del arreglo.A diferencia del método de la burbuja, en este método el elemento más pequeño (o más grande) es el que se coloca en la posición final que le corresponde.






Posted by algoritmos at 3:18 p. m. | | Comments

Metodo de Insercion











El fundamento de este método consiste en insertar los elementos no ordenados del arreglo en subarreglos del mismo que ya estén ordenados. Dependiendo del método elegido para encontrar la posición de inserción tendremos distintas versiones del método de inserción.





Inicio


desde i <-- 2 hasta i <-- n hacer


x <-- A[i]


A[0] <-- x j <-- i-1 mientras x

A[j+1] <-- x


fin_desde


Fin



Posted by algoritmos at 3:10 p. m. | | Comments

Que es Metodo de Inserccion

En este tipo de algoritmos los elementos que van a ser ordenados son considerados uno a la vez. Cada elemento es INSERTADO en la posición apropiada con respecto al resto de los elementos ya ordenados.
Entre estos algoritmos se encuentran el de INSERCION DIRECTA, SHELL SORT, INSERCION BINARIA y HASHING.

Posted by algoritmos at 1:59 p. m. | | Comments