Presentacin de PowerPoint

JESICCA BRAVONEOMAR MORENOALAN NAVARROMETODOS DE ORDENAMIENTO Y BSQUEDABurbujaEste mtodo funciona revisando cada elemento de la lista que va a ser ordenada con el siguiente, intercambindolos de posicin si estn en el orden equivocado. Es necesario revisar varias veces toda la lista hasta que no se necesiten ms intercambios, lo cual significa que la lista est ordenada. METODOS DE ORDENAMIENTO

CDIGO EJEMPLO

SeleccinEl funcionamiento de este mtodo es el siguiente:Buscar el mnimo elemento de la lista.Intercambiarlo con el primero.Buscar el siguiente mnimo en el resto de la lista.Intercambiarlo con el segundo.Y en general:Buscar el mnimo elemento entre una posicin i y el final de la lista.Intercambiar el mnimo con el elemento de la posicin i.

CDIGO EJEMPLO

Insercin

El fundamento de este mtodo consiste en insertar los elementos no ordenados del arreglo en subarreglos del mismo que ya estn ordenados. CDIGO EJEMPLO

QuickSortActualmente es el ms eficiente y veloz de los mtodos de ordenacin interna. Este mtodo es una mejora sustancial del mtodo de intercambio directo y recibe el nombre de Quick Sort por la velocidad con que ordena los elementos del arreglo. CDIGO

1003714555-110EJEMPLOif14pMETODOS DE BSQUEDASecuencialLa bsqueda secuencial tambin conocida como bsqueda lineal, es la tcnica mas simple para buscar un elemento en un arreglo. Consiste en recorrer el arreglo elemento a elemento e ir comparando con el valor buscado.Binaria

La bsqueda binaria es el mtodo mas eficiente para encontrar elementos en un arreglo ordenado. El proceso comienza comparando el elemento central del arreglo con el valor buscado. Sin ambos coinciden finaliza la bsqueda.