metodos de ordenamiento y busqueda en java
INDOAMÉRICA
NOMBRES: CHAMBA WILLAM
DELGADO MIGUEL
CARLOS TINTA
MÉTODOS DE ORDENAMIENTO Y
BÚSQUEDA
Métodos Iterativos
Son métodos de ordenamiento simples de entender y deprogramar, es un
ordenamiento repetitivo con ciclos simples y sentencias que hacen que el arreglo
pueda ser ordenado.
Principalmente existen:
Burbuja
Inserción
Selección
ShellsortMÉTODOS DE ORDENAMIENTO Y
BÚSQUEDA
Métodos Recursivos
Son métodos complejos, pero son mucho más rápidos y efectivos que los métodos
iterativos, su lógica consiste en dividir un problema grande en máspequeños para
irlos solucionarlos poco a poco.
Existen dos:
Ordenamiento por mezclas (merge)
Ordenamiento rápido (quick)
MÉTODOS ITERATIVOS
Método de la burbuja
Es uno de los métodos más fáciles yaque compara todos los elementos de una lista
entre sí; es decir que si se cumple que uno es mayor o menor que el otro, entonces
se intercambian de posición.
6
7
4
2
1
MÉTODOS ITERATIVOS
Métodode inserción
El método de ordenación por inserción directa consiste en recorrer todo el
array comenzando desde el segundo elemento hasta el final. Dada una posición
actual p, el algoritmo se basa enque los elementos A[0], A[1], ..., A[p-1] ya
están
ordenados.
MÉTODOS ITERATIVOS
Método de Selección
El método de ordenación por selección consiste en repetir los siguientes pasos:
1. Se busca elelemento más pequeño del array y se coloca en la primera
posición.
2. Entre los restantes, se busca el elemento más pequeño y se coloca en la
segunda posición.
3. Entre los restantes se busca elelemento más pequeño y se coloca en la tercera
posición.
MÉTODOS ITERATIVOS
Método Shellsort
El algoritmo Shellsort mejora el ordenamiento por inserción
comparando elementos separados por un espacio devarias
posiciones. Esto permite que un elemento haga "pasos más grandes"
hacia su posición esperada
MÉTODOS RECURSIVOS
Ordenamiento por mezclas (merge)
Primero toma el arreglo original de datos,...
Regístrate para leer el documento completo.