Escolar Documentos
Profissional Documentos
Cultura Documentos
Burbujeo:
Inserción:
Inicialmente se ordenan los primeros elementos del vector , luego se inserta el tercero
elemento en la posición correcta con respecto a los dos primeros, a continuación se
inserta el cuarto elemento en la posición correcta con respecto a los tres primeros
elementos ya ordenados y así sucesivamente hasta llegar hasta el último elemento del
vector.
Selección:
Este método de búsqueda se basa en ir comparando el valor que se desea buscar con
cada unos de los valores del vector… y este no tiene porque estar ordenado. Busco
mientras no haya encontrado el valor y no se haya terminado el vector.
Este método de búsqueda se basa en ir comparando el valor que se desea buscar con
cada unos de los valores del vector… busco mientras sea menor o mayor (dependiendo
como este ordenado el vector), hasta encontrarlo y no se haya terminado el vector.
Secuencial Indexada:
1. Datos más complejos (Clave-Nombre) Deben estar ordenados ambos 2 array. Todos
por ejemplo de menor a mayor.
2. Más chiquito porque solo tiene cada diez claves. En Promedio siempre tengo que
hacer buscar en (2.) y ubicar en (1.) solo diez posiciones comp. Total, en este
ejemplo son 10.
Búsqueda Binaria:
Se puede utilizar solo si el vector está ordenado. Tomamos el elemento del medio, si lo
que estoy buscando en menor a ese elemento seleccionado voy a hacer una nueva
búsqueda en la primera mitad y si es mayor en la segunda parte, y así sucesivamente.
(Puede ser recursiva o no).