10481350
Descripción
Mapa Mental por wilson enrique martinez arteaga , actualizado hace más de 1 año
|
Creado por wilson enrique martinez arteaga
hace alrededor de 7 años
|
|
Métodos de búsqueda y
ordenamiento
- Métodos de búsqueda
- Búsqueda secuencial
- El método de búsqueda secuencial es de
los más fáciles que podemos utilizar para
buscar datos (es aconsejable utilizar
cuando el vector no es de gran tamaño) ya
que no requiere que el vector este
ordenado, el método consiste en recorrer
el vector de manera secuencial hasta
encontrar el dato a buscar.
- Vinario
- La búsqueda binaria funciona en arreglos
ordenados. La búsqueda binaria comienza por
comparar el elemento del medio del arreglo
con el valor buscado. Si el valor buscado es
igual al elemento del medio, su posición en el
arreglo es retornada. Si el valor buscado es
menor o mayor que el elemento del medio, la
búsqueda continua en la primera o segunda
mitad, respectivamente, dejando la otra mitad
fuera de consideración.
- Búsqueda secuencial
- métodos de ordenamiento
- Burbuja
- Consiste en comparar
pares de elementos
adyacentes en un
vector y si están
desordénanos
intercambiarlos hasta
que estén todos
ordenados.
- Consiste en comparar
pares de elementos
adyacentes en un
vector y si están
desordénanos
intercambiarlos hasta
que estén todos
ordenados.
- Por Selección
- Su funcionamiento es el
siguiente: • Buscar el mínimo
elemento de la lista
• Intercambiarlo con el primero
• Buscar el siguiente mínimo
en el resto de la lista
• Intercambiarlo con el
segundo
- Su funcionamiento es el
siguiente: • Buscar el mínimo
elemento de la lista
• Intercambiarlo con el primero
• Buscar el siguiente mínimo
en el resto de la lista
• Intercambiarlo con el
segundo
- Por Inserción
- El método de ordenación por
inserción directa consiste en
recorrer todo el vector
comenzando desde el segundo
elemento hasta el final. Para cada
elemento, se trata de colocarlo en
el lugar correcto entre todos los
elementos anteriores a él o sea
entre los elementos a su izquierda
en el vector.
- El método de ordenación por
inserción directa consiste en
recorrer todo el vector
comenzando desde el segundo
elemento hasta el final. Para cada
elemento, se trata de colocarlo en
el lugar correcto entre todos los
elementos anteriores a él o sea
entre los elementos a su izquierda
en el vector.
- Shell
- comparando cada elemento
con el que está a un cierto
número de posiciones
llamado salto, en lugar de
compararlo con el que está
justo a su lado. Este salto
es constante, y su valor
inicial es N/2 (siendo N el
número de elementos, y
siendo división entera).
- comparando cada elemento
con el que está a un cierto
número de posiciones
llamado salto, en lugar de
compararlo con el que está
justo a su lado. Este salto
es constante, y su valor
inicial es N/2 (siendo N el
número de elementos, y
siendo división entera).
- Quicksort
- Se basa en la técnica divide y
vencerás, que consiste en ir
subdividiendo el vector en vectores
más pequeños, y ordenar éstos. Para
hacer esta división, se toma un valor
del vector como pivote, y se mueven
todos los elementos menores que
este pivote a su izquierda, y los
mayores a su derecha.
- Se basa en la técnica divide y
vencerás, que consiste en ir
subdividiendo el vector en vectores
más pequeños, y ordenar éstos. Para
hacer esta división, se toma un valor
del vector como pivote, y se mueven
todos los elementos menores que
este pivote a su izquierda, y los
mayores a su derecha.
- Burbuja
Recursos multimedia adjuntos
¿Quieres crear tus propios Mapas Mentales gratis con GoConqr? Más información.