Programacion Metodos De Ordenamiento
Páginas: 8 (1924 palabras)
Publicado: 10 de diciembre de 2012
METODOS DE ORDENAMIENTO
MANAGEMENT METHODS
Autor 1: Brayan Vallejo Portilla autor 2: Sebastian Velasquez Bonilla
Risaralda Universidad Tecnológica De Pereira , Pereira Colombia.
Correo-e: brayan.vallejo14@hotmail.com
Resumen-Es la operación de arreglar los registros de una tabla en algún orden secuencial de acuerdo a un criterio de ordenamiento. El ordenamiento se efectúa con base enel valor de algún campo en un registro. El propósito principal de un ordenamiento es el de facilitar las búsquedas de los miembros del conjunto ordenado.
El ordenar un grupo de datos significa mover los datos o sus referencias para que queden en una secuencia tal que represente un orden, el cual puede ser numérico, alfabético o incluso alfanumérico, ascendente o descendente.
Abstract-Theoperation to fix the records of a table in a sequential order according to a sorting criterion. The ranking is done based on the value of a field in a record. The main purpose of an arrangement is to facilitate searches of the members of the array.
Ordering a data set means moving data or references for remaining in a sequence that represents an order, which can be numeric, alphabetic or alphanumericascending or descending.
INTRODUCCIÓN
Este documento es una guía de los diferentes métodos de ordenamiento que se conocen a quienes podremos utilizar en nuestro recorrer como programador y que facilitara mucho el trabajo.
Cada uno estará acompañado por el concepto y su respectivo ejemplo para facilitar su entendimiento.
CONTENIDO
1)Ordenamiento por Burbuja. Este algoritmo realiza el ordenamiento de una lista a de n valores, en este caso de n términos numerados del 0 aln-1, consta de dos bucles anidados uno con el índice i, que da un tamaño menor al recorrido de la burbuja en sentido inverso de 2 a n, y un segundo bucle con el índice j, con un recorrido desde 0 hasta n-i, para cada iteración del primer bucle, que indica el lugarde la burbuja.
La burbuja son dos términos de la lista seguidos, j y j+1, que se comparan, si el primero es menor que el segundo sus valores se intercambian.
Esta comparación se repite en el centro de los dos bucles, dando lugar a la postre a una lista ordenada, puede verse que el número de repeticiones sola depende de n, y no del orden de los términos, esto es, si pasamos al algoritmo unalista ya ordenada, realizara todas las comparaciones exactamente igual que para una lista no ordenada, esta es una característica de este algoritmo, luego veremos una variante que evita este inconveniente.
-Análisis del algoritmo.
• Requerimiento de memoria: Este algoritmo solo necesita una variable para hacer los intercambios.
• Tiempo de ejecución: El siclo externo se ejecuta n vecespara listas de N elementos.
• Ventajas: Fácil implementación, no requiere memoria adicional, rendimiento constante (poca diferencia entre el peor y el mejor caso).
• Desventajas: Lento, Realiza numerosas comparaciones.
2) Ordenamiento por selección. Busca el elemento más pequeño de la lista lo intercambia con el elemento ubicado en la primera posición de la lista; Luego busca elsegundo elemento más pequeño de la lista y lo intercambia por el elemento que ocupa la segunda posición de la lista y se repetirá este proceso hasta que aya ordenado la lista.
-Análisis del algoritmo.
• Requerimiento de memoria: Este algoritmo solo necesita una variable para hacer los intercambios.
• Tiempo de ejecución: El siclo externo se ejecuta n veces para listas de N elementos.
•Ventajas: Fácil implementación, no requiere memoria adicional, rendimiento constante (poca diferencia entre el peor y el mejor caso).
• Desventajas: Lento, Realiza numerosas cooperaciones.
3) Ordenamiento por inserción directa. El algoritmo por el método de inserción directa es un algoritmo relativamente sencillo y se comporta razonablemente bien en gran cantidad de situaciones....
MANAGEMENT METHODS
Autor 1: Brayan Vallejo Portilla autor 2: Sebastian Velasquez Bonilla
Risaralda Universidad Tecnológica De Pereira , Pereira Colombia.
Correo-e: brayan.vallejo14@hotmail.com
Resumen-Es la operación de arreglar los registros de una tabla en algún orden secuencial de acuerdo a un criterio de ordenamiento. El ordenamiento se efectúa con base enel valor de algún campo en un registro. El propósito principal de un ordenamiento es el de facilitar las búsquedas de los miembros del conjunto ordenado.
El ordenar un grupo de datos significa mover los datos o sus referencias para que queden en una secuencia tal que represente un orden, el cual puede ser numérico, alfabético o incluso alfanumérico, ascendente o descendente.
Abstract-Theoperation to fix the records of a table in a sequential order according to a sorting criterion. The ranking is done based on the value of a field in a record. The main purpose of an arrangement is to facilitate searches of the members of the array.
Ordering a data set means moving data or references for remaining in a sequence that represents an order, which can be numeric, alphabetic or alphanumericascending or descending.
INTRODUCCIÓN
Este documento es una guía de los diferentes métodos de ordenamiento que se conocen a quienes podremos utilizar en nuestro recorrer como programador y que facilitara mucho el trabajo.
Cada uno estará acompañado por el concepto y su respectivo ejemplo para facilitar su entendimiento.
CONTENIDO
1)Ordenamiento por Burbuja. Este algoritmo realiza el ordenamiento de una lista a de n valores, en este caso de n términos numerados del 0 aln-1, consta de dos bucles anidados uno con el índice i, que da un tamaño menor al recorrido de la burbuja en sentido inverso de 2 a n, y un segundo bucle con el índice j, con un recorrido desde 0 hasta n-i, para cada iteración del primer bucle, que indica el lugarde la burbuja.
La burbuja son dos términos de la lista seguidos, j y j+1, que se comparan, si el primero es menor que el segundo sus valores se intercambian.
Esta comparación se repite en el centro de los dos bucles, dando lugar a la postre a una lista ordenada, puede verse que el número de repeticiones sola depende de n, y no del orden de los términos, esto es, si pasamos al algoritmo unalista ya ordenada, realizara todas las comparaciones exactamente igual que para una lista no ordenada, esta es una característica de este algoritmo, luego veremos una variante que evita este inconveniente.
-Análisis del algoritmo.
• Requerimiento de memoria: Este algoritmo solo necesita una variable para hacer los intercambios.
• Tiempo de ejecución: El siclo externo se ejecuta n vecespara listas de N elementos.
• Ventajas: Fácil implementación, no requiere memoria adicional, rendimiento constante (poca diferencia entre el peor y el mejor caso).
• Desventajas: Lento, Realiza numerosas comparaciones.
2) Ordenamiento por selección. Busca el elemento más pequeño de la lista lo intercambia con el elemento ubicado en la primera posición de la lista; Luego busca elsegundo elemento más pequeño de la lista y lo intercambia por el elemento que ocupa la segunda posición de la lista y se repetirá este proceso hasta que aya ordenado la lista.
-Análisis del algoritmo.
• Requerimiento de memoria: Este algoritmo solo necesita una variable para hacer los intercambios.
• Tiempo de ejecución: El siclo externo se ejecuta n veces para listas de N elementos.
•Ventajas: Fácil implementación, no requiere memoria adicional, rendimiento constante (poca diferencia entre el peor y el mejor caso).
• Desventajas: Lento, Realiza numerosas cooperaciones.
3) Ordenamiento por inserción directa. El algoritmo por el método de inserción directa es un algoritmo relativamente sencillo y se comporta razonablemente bien en gran cantidad de situaciones....
Leer documento completo
Regístrate para leer el documento completo.