Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Búsqueda secuencial
Búsqueda binaria
Métodos de ordenación
Esta es una función que organiza las entradas de una tabla en algún orden
secuencial según un criterio de clasificación. La clasificación se realiza según el valor
de uno de los campos del registro. El objetivo principal de la clasificación es facilitar la
búsqueda de miembro de un conjunto ordenado. Ordenar un grupo de datos significa
mover los datos o sus referencias para que estén en un orden que puede ser numérico,
alfabético o incluso alfanumérico, ascendente o descendente.
Método de burbuja
Esto se basa en intentar crear una lista ordenada dentro de una matriz que se está
ordenando. De estos tres algoritmos, este es el que mejores resultados da a efectos
prácticos, ofrece una cantidad bastante equilibrada de comparaciones comerciales y
tiene varias características que lo hacen destacar sobre los otros dos en la mayoría de las
situaciones.
Este algoritmo se basa en realizar una comparación. Dos cosas esenciales para
que la clasificación funcione, uno es una matriz o estructura similar de elementos
comparables y el otro es un criterio de comparación definido. Esto nos dice si los dos
elementos dados están en orden o en el número para cada interacción. Los elementos
del 0 al i del bucle exterior son una lista ordenada. (Hernández, 2017)
Método Shell
El método Shell es una variación mejorada del método de inserción directa. Este
método también se denomina inserción de pasos incrementales, en el método de
clasificación por inserción directa, cada elemento se compara con el elemento de su
izquierda para denominar su posición correcta en la matriz. Si el elemento que se está
insertando es más pequeño que el grupo de elementos a su izquierda, se necesitar
realizar algunas comparaciones antes de colocar el elemento.