Documentos de Académico
Documentos de Profesional
Documentos de Cultura
ORDENAMIENTO
ALUMNO: Pérez Saucedo Alan Guadalupe-177199
¿Para que nos sirven los métodos de
ordenamiento?
El método de ordenación es el proceso de organizar datos en un orden especifico
que el programador indique para datos de caracteres.
Los métodos de ordenación más directos son los que se realizan en el espacio
ocupado por un arreglo.
El propósito principal de realizar un ordenamiento es facilitar las búsquedas de un
dato en especifico del conjunto ordenado.
¿Todos los métodos de ordenación son útiles para
cualquier caso? ¿Por que?
Todos son útiles mas no en todos los casos, pues algunos de estos se destacan en
funciones mas especificas que otros que son mas genéricos en su implementación.
Ventajas y desventajas de uso de métodos
de ordenación
Ventajas: tienen fácil implementación y la mayoría son fáciles de interpretar.
Ayudan a agilizar la búsqueda de datos en un arreglo o código.
Se puede implementar con datos de tipo alfabético o tipo numérico.
Desventajas: algunos de los métodos son mas eficientes que otros.
Tienes que buscar muy detalladamente cual te funcionara mejor a lo que necesitas
Cada uno tiene normas distintas para ser aplicados.
Método burbuja
Forma lógica de trabajo:La principal idea del ordenar con el método de burbuja es
que puedes recorrer un conjunto de elementos en forma secuencial por varias
veces.
Funciona dando a cada el comparar un elemento del conjunto con su
siguiente (x[i] con x[i+i]) e intercambia los dos elementos si no están en el orden
correcto a como lo quieres.
Este algoritmo es poco eficiente aunque mas sencillo de entender puesto que
existen n-1 pasos y n-i comprobaciones en cada paso, la gente dice es mejor que
usar el ordenamiento por intercambio.
Método de selección