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
El mtodo de insercin directa el 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 QUICKSORT
El algoritmo trabaja de la siguiente forma:
Elegir un elemento de la lista de elementos a ordenar, al que

llamaremos pivote.
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
5
Pivote:

5
2

Pivote: 2
1

BUSQUEDA
Un algoritmo de bsqueda es 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 una base de
datos, o el mejor movimiento en una partida de ajedrez.
BUSQUEDA SECUENCIAL
Se utiliza cuando el vector no est ordenado o 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
el pseudocdigo del algoritmo.
BUSQUEDA BINARIA

Si 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.