Estadstica Bsica

Universidad Abierta y a Distancia de

Mxico

Estructura de Datos
Ing. en Desarrollo de Software

Unidad 2
Actividad 1. Mtodos de Ordenacin
Contenido
Actividad 1. Mtodos de Ordenacin.................................................................................................. 3
Mtodos de ordenamiento ............................................................................................................. 3
Tabla comparativa ........................................................................................................................... 4
Referencias .......................................................................................................................................... 9

2
Actividad 1. Mtodos de Ordenacin
En esta actividad identificars los tipos de ordenamiento, as como sus ventajas y desventajas.
Mtodos de ordenamiento
Los mtodos de ordenamiento interno trabajan en memoria principal y sus implementaciones son
muy variadas, de manera que la eleccin del algoritmo adecuado debe realizarse con criterios de
eficiencia (tiempo y ejecucin) y en funcin de la memoria disponible.
Se pueden dividir en dos grupos:
Directos (burbuja, seleccin e insercin)
Logartmicos (Shell sort, Merge sort, Heap sort, Quck sort, Radix)

3
Tabla comparativa
Definicin Ventajas Desventajas Usos Ejemplo de Cdigo del mtodo
aplicacin
Tambin Es sencillo de Al ser utilizados Organizar Se tiene una 1. void Burbujeo( int A[], int n)
2. {
llamado implementar, en un arreglo datos en lista de el 3. int i,j;
ordenamient en el caso de con algn orden nmero de 4. for( i=0; i < n-1; i++ )
o por listas dimensiones especifico ya matrcula de 5. for( j=n-1; j > i; j--)
intercambio pequeas, los mayores resulta sea estudiantes, 6. if( A[j] < A[j-1] )
7. Intercambia( &A[j], &A[j-1] );
es el ms mtodos ineficiente por ascendente o el cual 8. }
sencillo e directos se lo que es mejor descendiente consta de 3 9.
intuitivo, est desempean recurrir a un o dgitos y
basado en la de manera mtodo alfabticamen esta
ordenacin relativamente logartmico para te en el caso almacenada
por cambio, eficiente, si la solucin. de caracteres. en orden de
recibiendo su buscamos llegada, la
nombre por ordenacin lista no es
la semejanza ascendente o mayor a 100
Burbuja a las descendente elementos,
burbujas de basta cambiar por lo que se
un depsito el signo de busca que
de un agua comparacin. queden
donde cada ordenamos
burbuja de manera
busca su ascendente,
propio nivel. el mtodo
De este de la
algoritmo burbuja es
existe una ideal para
versin este caso.
mejorada en
donde se
integra una
 variable que
funciona
como
bandera que
permite
detectar el
momento en
que ya no se
presentan
ms
intercambios
.

Este mtodo Este mtodo Si se aplica en Es aplicada a Una lista de 1. void ordInsercion (int [] a, int n)
igual llamado al igual que el una lista o un listas donde pedidos 2. {
mtodo del mtodo de la conjunto de previamente ordenados 3. int i, j;
jugador de burbuja es de elementos no ordenadas, por meses, 4. int aux;
cartas por la fcil ordenados, que solo en la cual se 5. for (i = 1; i < n; i++)
6. {
forma de implementaci podra buscan busca 7. j = i;
clasificar las n, y resulta aumentar ingresar un introducir 8. aux = a[i];
cartas de una til en listas consideradame nuevo dato elementos 9. while (j > 0 && aux < a[j-1])
baraja, el que ya se nte su tiempo en el orden de 10. {
Inserci 11. a[j] = a[j-1];
algoritmo encuentran de ejecucin. correcto, por diferentes 12. j--;
n
ordena los ordenadas, o eso el meses. 13. }
dos primeros han recibido nombre de 14. a[j] = aux;
15. }
elementos un mtodo del 16. }
de la lista, a ordenamiento jugador.
continuacin, previo.
el tercer
elemento se
inserta en la
posicin que

5
 corresponde,
el cuarto se
inserta en la
lista de tres
elementos, y
as
sucesivament
e,
continuando
hasta que la
lista este
totalmente
ordenada.
La idea Al ser similar Como todo Puede ser Se tiene una 1. void ordSeleccion (double a[], int n)
bsica de al mtodo de mtodo de aplicada en lista 2. {
este mtodo la burbuja, ordenamiento estructuras desordenad 3. int indiceMenor, i, j;
es encontrar comparte las directo el hecho de datos a de 4. for (i = 0; i < n-1; i++)
el elemento ventajas de de ser aplicado como arreglos calificacione 5. {
6. indiceMenor = i;
ms esta, pero a grandes y listas, que s de 7. for (j = i+1; j < n; j++)
pequeo (o hace ms volmenes de buscan alumnos, la 8. if (a[j] < a[indiceMenor])
ms grande), eficiente la datos ocasiona realizar un cual se 9. indiceMenor = j;
en orden bsqueda un decremento reacomodo busca 10. if (i != indiceMenor)
Selecci 11. {
ascendente evitando en el de sus datos acomodar 12. double aux = a[i];
n
de la lista, e intercambios rendimiento y en forma de forma 13. a[i] = a[indiceMenor];
intercambiarl innecesarios. tiempo de ascendente o descendente 14. a[indiceMenor] = aux ;
15. }
o con el ejecucin. descendente. , mostrando 16. }
elemento la al alumno 17. }
que ocupa la con la mayor
primera calificacin
posicin de obtenida.
la lista, es
muy similar

6
 al proceso de
ordenamient
o de la
burbuja.
El mtodo Este algoritmo La eficiencia Puede ser Podemos 1. void quicksort( int A[], int i, int j
)
Quicksort u es una mejora depende de la aplicada a poner como 2. {
ordenacin sustancial al posicin en la estructuras ejemplo 3. if( desde A[i] hasta A[j] existen al
por particin mtodo de que termino el de datos con alguno de 4. menos dos llaves distintas ) {
e intercambio pivote elegido. un volumen los ejemplos 5. Seleccionar un pivote, v
6. Permutar A[i], ...,A[j], tal que,
intercambio, directo. En el mejor de alto de mencionado 7. para algn k entre i+1 y j,
es un los casos, el registros y su s en los 8. A[i], ..., A[k-1] < v y
algoritmo pivote termina correcta otros 9. A[k], . . . , A[j] v
relativament en el centro de implementaci mtodos de 10. quicksort( A, i, k-1 );
11. quicksort( A, k, j );
e eficiente la lista, n ser ordenamient 12. }
formado dividindola en indicada por o, pero con 13. }
parte de los dos sub-listas la colocacin una cantidad 14.
mtodos de igual estratgica muy mas
Quickso logartmicos tamao. En el del pivote, grande de
rt de peor de los quedando en datos.
ordenamient casos el pivote el mejor de
o, para llevar termina en un los escenarios
a cabo este extremo de la en medio de
algoritmo se lista. la estructura,
tiene el permitiendo
elegir un generar dos
elemento de sub-listas.
una lista de
elementos el
cual recibe el
nombre de
pivote.
Resituando

7
los
elementos
tanto de su
lado derecho
como
izquierdo,
quedando de
un lado los
menos y del
otro los
mayores.
Este
algoritmo se
repite
recursivamen
te para cada
sublista hasta
que todos los
elementos
estn
ordenados.

8
Referencias
Bosco, U. D. (s.f.). Obtenido de http://www.udb.edu.sv/udb/archivo/guia/informatica-
ingenieria/programacion-iv/2012/ii/guia-2.pdf
Cair, O., & Guardati, S. (2006). Estructura de Datos (3ra ed.). Mxico: McGraw Hill.
DECSAI. (s.f.). Universidad de Granada. Obtenido de
http://elvex.ugr.es/decsai/algorithms/slides/problems/Sorting.pdf
Diaz Perez, A. (s.f.). Delta Cinvestav. Obtenido de Analisis y Complejidad de Algoritmos:
http://delta.cs.cinvestav.mx/~adiaz/anadis/Sorting2.pdf
novella. (s.f.). MHHE. Obtenido de
http://novella.mhhe.com/sites/dl/free/844814077x/619434/A06.pdf
Ordenacion. (s.f.). Obtenido de http://www.lcc.uma.es/~av/Libro/CAP2.pdf
Ramirez, S. (enero-junio de 2015). Alpha: una notacin algortmica basada en pseudocdigo.
Tlmatique,, 14(1), 97-121. Recuperado el 16 de julio de 2017, de
http://www.redalyc.org/articulo.oa?id=78435427007
UAA-. (s.f.). Sistemas Electronicos. Obtenido de Paginas Prodigy:
http://www.paginasprodigy.com/edserna/cursos/estddatos/notas/Unidad3.Ordenamiento
s.pdf