ORDENAMIENTO Y BÚSQUEDA DE ARREGLOS

Ordenamiento y búsqueda de arreglos

Comienza Ya. Es Gratis
ó regístrate con tu dirección de correo electrónico
Rocket clouds
ORDENAMIENTO Y BÚSQUEDA DE ARREGLOS por Mind Map: ORDENAMIENTO Y BÚSQUEDA DE ARREGLOS

1. BÚSQUEDA SECUENCIAL Consiste en ir comparando el elemento que se busca con cada elemento del arreglo hasta cuando se encuentra.

2. BÚSQUEDA BINARIA En el caso anterior de búsqueda se asume que los elementos están en cualquier orden. En el peor de los casos deben hacerse n operaciones de comparación.

3. Los procesos de búsqueda involucran recorrer un arreglo completo con el fin de encontrar algo. Lo más común es buscar el menor o mayor elemento (cuando es puede establecer un orden), o buscar el índice de un elemento determinado

4. ORDENAMIENTO ASCENDENTE • Existen numerosos algoritmos para ordenar. A 0 continuación se verán algunos algoritmos de 12 ordenamiento

5. ORDENAMIENTO DE BURBUJAS Vamos comparando elementos adyacentes y 5 empujamos los valores más livianos hacia arriba (los más pesados van quedando abajo). Idea de la burbuja que asciende, por lo liviana que es.

6. ARREGLOS Un arreglo puede definirse como un grupo o una colección finita, homogénea y ordenada de elementos. Los arreglos pueden ser de los siguientes tipos: De una dimensión. De dos dimensiones. De tres o más dimensiones.