metodos de ordenamiento y busqueda
DESCRIPTION
Order searchTRANSCRIPT
Mtodos de Ordenamiento: Se denominan mtodo de ordenamiento o mtodo de reacomodamiento o clasificacin de la informacin. La ordenacin es la operacin de organizar un conjunto de datos en algn orden previsto, tal como creciente o decreciente si los datos son numricos o bien en orden alfabtico directo o inverso si los datos son no numricos.La clasificacin u ordenamiento es una actividad relevante y esencial en el procesamiento de datos .Existen gran cantidad de mtodos de ordenamiento, bsicamente podemos dividirlos en dos grupos.
Ordenamiento Interno: Es usado en estructuras de datos del tipo arreglo y en archivos de datos de muy reducido volumen. Se dice interno porque su procesamiento requiere nicamente el uso de la memoria RAM.
Ordenamiento Externo: Es cuando el volumen de datos que almacena la estructura es tan grande que adems de necesitar la memoria RAM, requiere memorias auxiliares (cintas o discos) .Este ordenamiento se aplica archivos que contienen un gran volumen de datos.
Mtodo de Insercin: Se tiene un vector, se ubica en la posicin 1 y lo compara con el segundo. Si el primero es mayor se cambia de lugar, luego el segundo con el tercero y as sucesivamente hasta terminar el procedimiento de asignacin. Es largo.
a) 8|5|3|2|1|4b) 5|8|3|2|1|4c) 3|5|8|2|1|41|2|3|4|5|8 as debera quedar.
Mtodo de Seleccin: Se sita en el primer elemento y recorre el vector buscando el ms chico de todos, cuando lo encuentra al menor lo intercambia con el de la primera posicin. Luego toma el segundo nmero y busca el que le sigue al ms chico tomado anteriormente y se lo intercambia al de la segunda posicin. Luego toma la tercera posicin y recorre buscando el nmero que le sigue al de la segunda posicin y lo intercambia y as sucesivamente.
8|3|2|5|6|1 1|3|2|5|6|81|2|3|5|6|8
Mtodo de la burbuja: Este mtodo consiste en que el intercambio de los nmeros se realiza de una manera similar , pero debemos acordar los nmeros como si fueran burbujas , como que si su valor fuera su peso y la posicin de los elementos depende de su peso(su valor). Si son pesados se caen a la ltima posicin y si son livianos se elevan a la primera posicin intercambiando uno por uno.
8 8 8 8 (1)6 6 6 (1) 85 5 (1) 6 62 (1) 5 5 5(1) 2 2 2 2
Mtodo de uno contra el resto: Es Muy parecido al mtodo de seleccin ya que trata de seleccionar el elemento ms pequeo y lo ubica en la posicin de referencia. Consiste en tomar como posicin de referencia a la correspondiente al subndice 1, y compara su contenido con el resto de los elementos llevando a la posicin 1 el ms chico. La posicin de referencia se incrementa en 1 o sea que ahora es la segunda. Compara con el resto de los elementos y ubica al ms chica en el lugar 2. El mtodo se repite incrementando cada vez n uno la posicin de referencia hasta llegar a la posicin ltima.
Mtodo de clasificacin rpida (QUICK SORT): Este mtodo tambin llamado mtodo de clasificacin par particin se basa en el principio de intercambio. Se basa en el hecho de que los intercambios han de efectuarse preferentemente en distancias largas para que su eficiencia sea mxima. Se selecciona un elemento ubicado inicialmente en la mitad del vector y se lo llama pvot de posicin K = INT (1+N)/2) y tal que X= V(K). Se rastrea el vector a partir de la izquierda hasta encontrar un elemento de posicin 1 tal que V(1)>X . Luego se rastrea el vector a partir de la extrema derecha hasta encontrar un elemento de posicin J tal que V(J)