8/20/2019 Metodos de Busquerda

http://slidepdf.com/reader/full/metodos-de-busquerda 1/4

Universidad Mariano Galvez de Guatemala

Facultad de Ingenieria

Carlos Ivan Lopez

Métodos de Ordenamientos

Método de burbuja

El algoritmo de la burbuja es uno de los métodos de ordenación más conocidosy uno de los primeros que aprenden los programadores.Consiste en comparar pares de elementos adyacentes en un array y si estándesordenanos intercambiarlos hasta que estén todos ordenados.Si A es el array a ordenar, se realizan A.length! pasadas. Si la "ariable i es laque cuenta el n#mero de pasadas, en cada pasada i se comprueban loselementos adyacentes desde el primero hasta A.lengthi! ya que el restohasta el $nal del array están ya ordenados. Si los elementos adyacentes estándesordenados se intercambian.

%etodo Shell

El método de ordenación Shell debe su nombre a su in"entor, &onald Shell, y'ue uno de los primeros algoritmos de ordenamiento en romper la barrera deltiempo cuadrático.Es una mejora del método de inserción directa, utilizado cuando el array tieneun gran n#mero de elementos.Cualquier algoritmo de ordenación que intercambia elementos adyacentes(como los algoritmos burbuja, selección o inserción) tiene un tiempo promediode ejecución de orden cuadrático (n*). El método Shell mejora este tiempocomparando cada elemento con el que está a un cierto n#mero de posicionesllamado salto, en lugar de compararlo con el que está justo a su lado. Este

8/20/2019 Metodos de Busquerda

http://slidepdf.com/reader/full/metodos-de-busquerda 2/4

8/20/2019 Metodos de Busquerda

http://slidepdf.com/reader/full/metodos-de-busquerda 3/4

%etodos de ordenamiento6

%etodo secuencial

7#squeda Secuencial 7usca un elemento de una lista utilizando un "alordestino llamado cla"e. En una b#squeda secuencial (a "eces llamada b#squedalineal), los elementos de una lista o "ector se e3ploran (se e3aminan) ensecuencia, uno después de otro. 4a b#squeda secuencial es necesaria, porejemplo, si se desea encontrar la persona cuyo n#mero de telé'ono es 89:**;;;; en un directorio o listado tele'ónico de su ciudad. 4a b#squedasecuencial se utiliza normalmente cuando el array no está ordenado. Comienzaen el principio del array y busca hasta que se encuentra el dato buscado y sellega al $nal de la lista.

8/20/2019 Metodos de Busquerda

http://slidepdf.com/reader/full/metodos-de-busquerda 4/4

%étodo de b#squeda binaria4a b#squeda binaria consiste en di"idir el array por su elemento medio en dossubarrays más peque2os, y comparar el elemento con el del centro. Si

coinciden, la b#squeda se termina. Si el elemento es menor, debe estar (siestá) en el primer subarray, y si es mayor está en el segundo.

CA<AC0E<=S0=CAS.>no de los algoritmos de b#squeda más e$ciente quee3iste en la estructura de datos es la b#squeda binaria, las caracter-sticas parapoder implementar este algoritmo son las siguientes64os datos deben estar contenido en un estructura de datos tipo "ector4os datos del "ector deben estar ordenados