Академический Документы
Профессиональный Документы
Культура Документы
el quick-sort,
el heap sort,
radix
address-calculation sort.
El ordenar un grupo de datos significa mover los datos o sus referencias para
que queden en una secuencia tal que represente un orden, el cual puede ser
numrico, alfabtico o incluso alfanumrico, ascendente o descendente.
ORDENAMIENTO DE BURBUJA
La Ordenacin de burbuja (Bubble Sort en ingls) es un sencillo algoritmo de
ordenamiento. 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.
Este algoritmo obtiene su nombre de la forma con la que suben por la lista los
elementos durante los intercambios, como si fueran pequeas "burbujas".
Tambin es conocido como el mtodo del intercambio directo. Dado que solo
usa comparaciones para operar elementos, se lo considera un algoritmo de
comparacin, siendo el ms sencillo de implementar.
ORDENAMIENTO SHELL
El ordenamiento Shell (Shell sort en ingls) es un algoritmo de ordenamiento.
El mtodo se denomina Shell en honor de su inventor Donald Shell. Su
implementacin original, requiere O(n2) comparaciones e intercambios en el
peor caso. Esto es mejor que las O(n2) comparaciones requeridas por
algoritmos simples pero peor que el ptimo O(n log n). Aunque es fcil
desarrollar un sentido intuitivo de cmo funciona este algoritmo, es muy difcil
analizar su tiempo de ejecucin.
El algoritmo Shell sort mejora el ordenamiento por insercin comparando
elementos separados por un espacio de varias posiciones. Esto permite que un
elemento haga "pasos ms grandes" hacia su posicin esperada. Los pasos
mltiples sobre los datos se hacen con tamaos de espacio cada vez ms
pequeos. El ltimo paso del Shell sort es un simple ordenamiento por
insercin, pero para entonces, ya est garantizado que los datos del vector
estn casi ordenados.
METODOS DE BUSQUEDA
Una de las funciones que con mayor frecuencia se utiliza en los sistemas de
informacin, es el de las consultas a los datos, se hace necesario utilizar
algoritmos, que permitan realizar bsquedas de forma rpida y eficiente.
La bsqueda, se puede decir que es la accin de recuperar datos o
informacin, siendo una de las actividades que ms aplicaciones tiene en los
sistemas de informacin, ms formalmente se puede definir como La
operacin de bsqueda sobre una estructura de datos es aquella que permite
localizar un nodo en particular si es que ste existe
Este tipo de bsqueda compara cada elemento del vector con el valor a
encontrar hasta que este se consiga o se termine de leer el vector completo.
REFERENCIAS
Pgina web
Ao de publicacin: 2017
Ttulo de la pgina: Bsqueda Binaria
Nombre del sitio web: Es.wikipedia.org
URL: https://es.wikipedia.org/wiki/Busqueda_Binaria
Fecha de acceso: 09/02/2017
Pgina web
Ao de publicacin: 2017
Ttulo de la pgina: Mtodos de Ordenamiento
Nombre del sitio web: Iutprogramacion.blogspot.mx
URL: http://iutprogramacion.blogspot.mx/2013/02/metodos-de-
ordenamiento.html
Fecha de acceso: 09/02/2017
Pgina web
Ao de publicacin: 2017
Ttulo de la pgina: Mtodos De Bsqueda Secuencial y Binaria
Nombre del sitio web: Macabremoon0.tripod.com
URL: http://macabremoon0.tripod.com/id2.html
Fecha de acceso: 09/02/2017
MTODOS DE ORDENACIN
1.- Este mtodo es como ordenar un juego de cartas, a partir de una posicin
inicial compara los valores anteriores y si es menor hace el cambio
correspondiente.
Mtodo de Insercin
2.- Este mtodo compara elementos adyacentes de la lista e intercambia sus
valores si estn desordenados, los valores pequeos van hacia la parte
superior de la lista y los valores ms grandes van hacia el fondo de la lista.
Mtodo Burbuja
3.- Mtodo que consiste en sub dividir un arreglo en arreglos ms pequeos y
ordenar estos.
Mtodo Seleccin
MTODOS DE BSQUEDA
Bsqueda secuencial
3.- En este mtodo debe estar ordenado el arreglo de lo contrario puede
devolver una posicin errnea e igualmente si hay valores repetidos puede
devolver cualquiera de esos valores.
Bsqueda Binaria