Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

Materia: Lab. Algoritmos Computacionales

Actividad Fundamental #6

Maestro: Pablo Eusebio De León Cepeda

Alumno: Pedro Alberto Vázquez Rodríguez

Matricula: 2012457
Grupo: 002
Hora: M1-M3

Fecha de entrega: 02/05/23

1
Objetivo: En esta Actividad fundamental 6 se aplicará las habilidades de desarrollo y
habilidades prácticas en el ordenamiento computacional y en la implementación de
algoritmos de ordenamiento eficientes utilizando los métodos de Inserción, Quicksort,
Bubblesort y Selección.

Al completar esta actividad fundamental, se espera que se comprenda los principios

fundamentales detrás de este método además de que se pueda implementar en un programa
de computadora y pueda comparar y contrastar su eficiencia y rendimiento en diferentes
situaciones.

Introducción:

El ordenamiento es un tema fundamental en la informática y se utiliza en muchas

aplicaciones para organizar datos en un orden específico. El objetivo del ordenamiento es
organizar un conjunto de datos en un orden determinado, ya sea en orden ascendente o
descendente.

Existen muchos algoritmos diferentes para el ordenamiento de datos, pero algunos de los más
populares y eficientes son los métodos de Inserción, Quicksort, Bubblesort y Selección. Cada
uno de estos métodos utiliza un enfoque diferente para el ordenamiento y es útil en diferentes
situaciones.

o Uno de los ejemplos más claro que puedo dar es el “Quicksort”, este mismo es
actualmente el más eficiente y veloz del método de ordenación interna.,

Este método es una mejora sustancial del método de intercambio directo y recibe el nombre
de QuickSort, por la velocidad con la que ordena los elementos del arreglo.

2
 “Este método fue creado por el científico británico Charles Antony Richard Hoare,

también conocido como Tony Hoare en 1960”

En resumen, los métodos de Inserción, Quicksort, Bubblesort y Selección son algunos de los
algoritmos de ordenamiento más populares y eficientes utilizados en informática. Cada uno
de estos métodos utiliza un enfoque diferente para el ordenamiento y es útil en diferentes
situaciones

3
Procedimiento:

Quicksort Ordenamiento Rapido

A) 20 35 2 10 6 9 69

1) 20 35 2 10 6 9 69
2) 2 10 6 9 20 35 69
3) 2 6 9 10 20 35 69

Ordenamiento Final

B) Francisco, Lucia, Daniela, Ana, Brenda

1) Francisco, Lucia, Daniela, Ana, Brenda

2) Brenda, Lucia, Daniela, Ana, Francisco
3) Brenda, Ana, Daniela, Lucia, Francisco
4) Ana, Brenda, Daniela, Francisco, Lucia

Ordenamiento final, alfabéticamente

4
Ordenamiento por seleccion
A) 20 35 2 10 6 9 69

1) 20 35 2 10 6 9 69

2) 20 2 10 6 9 35 69

3) 2 10 6 9 20 35 69

4) 2 6 9 10 20 35 69
Ordenamiento Final

B) Francisco, Lucia, Daniela, Ana, Brenda

1) Francisco, Lucia, Daniela, Ana, Brenda

2) Francisco, Daniela, Ana, Brenda, Lucia

3) Daniela, Ana, Brenda, Francisco, Lucia

4) Ana, Brenda, Daniela, Francisco, Lucia

Ordenamiento Final

5
Ordenamiento por inserccion
A) 20 35 2 10 6 9 69

1) 20 35 2 10 6 9 69

2) 2 20 35 10 6 9 69

3) 2 10 20 35 6 9 69

4) 2 6 10 20 35 9 69

5) 2 6 9 10 20 35 69

Ordenamiento Final

B) Francisco, Lucia, Daniela, Ana, Brenda

1) Francisco, Lucia, Daniela, Ana, Brenda

2) Daniela, Francisco, Lucia, Ana, Brenda

3) Ana, Daniela, Francisco, Lucia, Brenda

4) Ana, Brenda, Daniela, Francisco, Lucia

Ordenamiento Final

6
 Ordenamiento por bubblesort
A) 20 35 2 10 6 9 69

1er ciclo) 20 35 2 10 6 9 69

20 2 35 10 6 9 69

20 2 10 35 6 9 69

20 2 10 6 35 9 69

20 2 10 6 9 35 69

2do ciclo) 2 20 10 6 9 35 69

2 10 20 6 9 35 69

2 10 6 20 9 35 69

2 10 6 9 20 35 69

3era ciclo) 2 6 10 9 20 35 69

Ordenamiento Final

7
B) Francisco, Lucia, Daniela, Ana, Brenda
1er ciclo) Francisco, Lucia, Daniela, Ana, Brenda

Francisco, Daniela, Lucia, Ana, Brenda

Francisco, Daniela, Ana, Lucia, Brenda

Francisco, Daniela, Ana, Brenda, Lucia

2do ciclo) Daniela, Francisco, Ana, Brenda, Lucia

Daniela, Ana, Francisco, Brenda, Lucia

Daniela, Ana, Brenda, Francisco, Lucia

3er ciclo) Ana, Daniela, Brenda, Francisco, Lucia

Ana, Brenda, Daniela, Francisco, Lucia

Ordenamiento Final

8
Conclusión:

Gracias a esta actividad pude entender acerca ordenamiento, dado que el el ordenamiento es
un tema fundamental en la informática y se utiliza en muchas aplicaciones para organizar
datos en un orden específico.

En cada uno de sus métodos se utiliza un enfoque diferente para el ordenamiento, este no
garantiza la rapidez y eficacia de este mismo sin embargo todos llegan al mismo resultado,
en mi opinión el mas complicado es el “bubblesort” debido a que se necesitan realizarse
mas de 1 ciclo para finalizar y llegar al resultado deseado.

El ordenamiento rápido o Quicksort es el mas eficiente a mi parecer, dado que se realiza

rápida y limpiamente, esto me refiero a que su capacidad de lectura y velocidad de
razonamiento están a la par, dando como resultado un trabajo en menor tiempo.

En general, es importante tener en cuenta el rendimiento de los algoritmos de ordenamiento

al elegir un método para una aplicación en particular. Además, el conocimiento y la
implementación de diferentes algoritmos de ordenamiento son habilidades son importantes.

Muchas gracias por la atención.

9
Bibliografía: Apuntes de clase

o https://juncotic.com/algoritmos-de-ordenamiento/.
o https://www.youtube.com/watch?v=UrPJLhKF1jY
o https://www.udb.edu.sv/udb_files/recursos_guias/informatica-
ingenieria/programacion-iv/2019/ii/guia-4.pdf
o http://cidecame.uaeh.edu.mx/lcc/mapa/PROYECTO/libro9/mtodo_quick_sort.html
o https://univia.info/metodo-de-ordenamiento-quick-sort/
o https://www.include-poetry.com/Code/C++/Metodos/Ordenamientos/Bubble-sort/
o https://blog.pleets.org/article/algoritmo-de-ordenamiento-de-burbuja
o https://es.khanacademy.org/computing/computer-science/algorithms/insertion-
sort/a/insertion-sort
o http://lwh.free.fr/pages/algo/tri/tri_selection_es.html
o https://www.ecured.cu/Algoritmo_de_ordenamiento_por_selección

10