ORDENACION Y BUSQUEDA ORDENACION Es una operacin consistente en disponer un conjunto (estructura) de datos en algn determinado orden con respecto a uno de los campos de elementos del conjunto.La ordenacin o clasificacin de datos es una operacin consistente en disponer un conjunto de datos en un determinado orden con respecto a uno de los campos de elementos del conjunto.

METODO DE BURBUJA

El mtodo de la burbuja es uno de los ms simples, es tan fcil como comparar todos los elementos de una lista contra todos, si se cumple que uno es mayor o menor a otro, entonces los intercambia de posicin.

METODO DE INSERCION

Elmtodo de insercin directael cual consiste en insertar un elemento del arreglo en la parte izquierda del mismo que ya se encuentra ordenada. Este proceso se repite desde el segundo hasta el n-simo elemento.

METODO DE QUICKSORTEl algoritmo trabaja de la siguiente forma: Elegir un elemento de la lista de elementos a ordenar, al que llamaremospivote. Resituar los dems elementos de la lista a cada lado del pivote, de manera que a un lado queden todos los menores que l, y al otro los mayores. Los elementos iguales al pivote pueden ser colocados tanto a su derecha como a su izquierda, dependiendo de la implementacin deseada. En este momento, el pivote ocupa exactamente el lugar que le corresponder en la lista ordenada. La lista queda separada en dos sub-listas, una formada por los elementos a la izquierda del pivote, y otra por los elementos a su derecha. Repetir este proceso de forma recursiva para cada sub-lista mientras stas contengan ms de un elemento. Una vez terminado este proceso todos los elementos estarn ordenados.

EJEMPLO

5316472

Pivote:52314567Pivote: 2 1 2 34

BUSQUEDA

Unalgoritmode bsquedaes aquel que est diseado para localizar un elemento con ciertas propiedades dentro de una estructura de datos; por ejemplo, ubicar el registro correspondiente a cierta persona en unabase de datos, o el mejor movimiento en una partida deajedrez.

BUSQUEDA SECUENCIALSe utiliza cuando el vector no estordenadoo no puede ser ordenado previamente. Consiste en buscar el elemento comparndolo secuencialmente (de ah su nombre) con cada elemento del arreglo hasta encontrarlo, o hasta que se llegue al final. La existencia se puede asegurar cuando el elemento es localizado, pero no podemos asegurar la no existencia hasta no haber analizado todos los elementos del arreglo. A continuacin se muestra elpseudocdigodel algoritmo.

BUSQUEDA BINARIASi la tabla de nmeros est ordenada, por ejemplo, en orden creciente, es posible utilizar para la bsqueda un algoritmo ms eficiente que se basa en un concepto muy utilizado en la programacin: dividir para vencer.Si est ordenada la tabla y miramos el nmero situado en la mitad para ver si es mayor o menor que el nmero buscado (o con suerte igual), sabremos si la bsqueda ha de proceder en la sub tabla con la mitad de tamao que est antes o despus de la mitad. Si se repite recursivamente el algoritmo al final o bien encontraremos el nmero sobre una tabla de un slo elemento o estaremos seguros de que no se encuentra all.