Empecemos a definir cómo funciona cada uno de los métodos de
ordenamiento y de búsqueda.
Ordenación:
Método de Selección:
- Buscar el elemento más pequeño de la lista.
- Intercambiar con el elemento ubicado en la primera posición de la lista.
- Buscar el segundo elemento más pequeño de la lista.
- Intercambiar con el elemento que ocupa la segunda posición de la lista.
- Repetir este proceso hasta que se haya ordenado la lista.
Algoritmo:
Método de Inserción:
Consiste en ir insertando un elemento de la lista o un arreglo de la
parte ordenada de la misma, asumiendo que el primer elemento es la parte
ordenada, el algoritmo ira comparando un elemento de la parte desordenada de la
lista con los elementos de la parte ordenada, insertando el elemento en la
posición correcta dentro de la parte ordenada, y así sucesivamente hasta
obtener la lista ordenada.
Algoritmo:
Método de Burbuja:
Este método consiste
en acomodar el vector moviendo el mayor hasta la última posición comenzando
desde la posición cero, una vez acomodado el valor más grande, prosigue a encontrar
y acomodar el siguiente más grande comparando de nuevo los números desde el
inicio del vector, y así sigue hasta acomodar todos los elementos del arreglo.
Algoritmo:
Algoritmos de
Búsqueda:
Búsqueda Lineal:
También se conoce como
búsqueda secuencial. Este algoritmo lineal es muy simple y consiste en ir
comparando cada uno de los elementos de la lista, hasta encontrar el elemento
buscado.
Algoritmo:
Búsqueda Binaria:
Si el vector esta
ordenado (de manera ascendente o descendente), es posible aplicar búsqueda
binaria.
-
Dividir el
vector en dos partes iguales.
- Si el elemento del centro del vector es mayor que el elemento buscado, buscar en la primera mitad.
- Si el elemento del centro del vector es menor que el elemento buscado, buscar en la segunda mita.
Algoritmo:
Completo
este post, colocando una aplicación utilizando estos métodos.
Imágenes de la aplicación.
Link de la aplicación: http://adf.ly/dLtdz
No hay comentarios:
Publicar un comentario