ESCUELA SUPERIOR POLITÉCNICA DE

CHIMBORAZO

PERIODO ACADÉMICO ESPECIAL ABRIL – SEPTIEMBRE 2020, RESOLUCIÓN

221.CP.2020, RESOLUCIÓN 240.CP.2020
IDENTIFICACION
Facultad: Mecánica
Carrera: Mecánica
Materia: Programación
Semestre: Segundo
Paralelo: B
Docente: Ing. Blanca Hidalgo
Fecha: 08/06/2020.
Integrantes:
 Dalton Aguacondo.
 Fernando Espinoza.
 Edison Lara.
 Eulises Sandoval.
 Génesis Suárez.

Calificación Revisado

TEMA: Ordenación por intercambio.

OBJETIVO GENERAL
 Estudiar el método de Ordenación por Intercambio, a través de la
investigación y resolución de problemas, para comprender en que se basa
nuestro algoritmo.
OBJETIVOS ESPECÍFICOS
1. Definir la estructura de la “Ordena por intercambio”, por medio de la
investigación para el beneficio.
2. Profundizar el campo en donde desarrollamos las distintas soluciones a los
problemas dados mediante el proceso de construcción de pseudocódigos.

MARCO TEÓRICO

El algoritmo del intercambio, aunque es el más sencillo de implementar es uno

de los más pobres en rendimiento, se basa en la idea de buscar cada vez el
menor elemento del conjunto y ubicarlos al principio del mismo, repitiendo este
proceso cada vez con el conjunto sin su primer elemento (el menor del conjunto
anterior), hasta llegar a un conjunto de un solo elemento. El procedimiento
seguirá así hasta que haya ordenado todas las casillas del vector. Una de las
deficiencias del algoritmo es que ya cuando ha ordenado parte del vector vuelve
a compararlo cuando esto ya no es necesario.

Dentro de este método existen dos versiones:

 Burbuja

Este es uno de los métodos más sencillos que existen, aunque no el más
eficiente. Su simplicidad lo convierte en un algoritmo ideal para practicar
programación.

Este método funciona de la siguiente manera:

Uno por uno, se va comparando cada elemento con todos los demás de la lista.
En cada comparación, se intercambian los dos elementos si están desordenados
(para colocar en primer lugar el más pequeño). De este modo, los elementos
van subiendo y bajando a lo largo de la lista para colocarse cada uno en su
lugar.
  Quicksort

Este en un método rápido, más sofisticado en su ejecución por la complejidad de

las operaciones a realizar, pero mucho más eficiente en cuanto a tiempo de
ejecución.

El algoritmo se basa en la técnica “divide y vencerás” por la que, en cada

recursión, el problema se divide en subproblemas de menor tamaño y se
resuelven por separado (aplicando la misma técnica) para ser unidos de nuevo
una vez resueltos.

Este método funciona de la siguiente manera:

al inicio de la ordenación se escoge un elemento aproximadamente en la mitad

del arreglo, así al empezar a ordenar, se podrá garantizar que los elementos a la
izquierda de la mitad son los menores y los elementos a la derecha son los
mayores. Los siguientes pasos son llamados recursivos con el propósito de
efectuar la ordenación por partición al arreglo izquierdo y al arreglo derecho, que
se obtienen de la primera fase. El tamaño de esos arreglos en promedio se
reduce a la mitad. Así se continúa hasta que el tamaño de los arreglos a ordenar
es 1, es decir, todos los elementos ya están ordenados.
APLICACIÓN PRÁCTICA
Por la simplicidad, el ordenamiento de burbuja es utilizado para introducir el
concepto de algoritmo de ordenamiento para estudiantes de ciencias de la
computación. A pesar de esto, algunos investigadores como Owen Astrachan han
criticado su popularidad en la enseñanza de la computación, llegando a
recomendar su eliminación en los planes de estudio.

CONCLUSIONES
1. La complejidad de este vector es mínima por lo tanto nos ayuda mejor a
entender el trabajo que conllevan realizando estos distintos procesos de
realizar un trabajo
2. El desarrollo de este proceso es sencillo y dado en los dos casos (burbuja
y Quicksort) cada uno trata de cumplir sus objetivos, pero también con
sus diferencias.
RECOMENDACIONES
1. Al desarrollar el algoritmo debemos tener en cuenta de las limitaciones
que estos tienen.
2. Debemos usarlo en diseños sencillos debido a que requiere muchas
lecturas y escrituras de memoria, por lo tanto, consume mucho tiempo
nuestro ordenador.

BIBLIOGRAFÍA
Andrea Navarro. (2016, septiembre 30). Ordenamiento de burbuja—Algoritmos de

ordenamiento. Junco TIC. https://juncotic.com/ordenamiento-de-burbuja-algoritmos-de-

ordenamiento/
Wilmer Quintero. (13:19:59 UTC). ORDENAMIENTO POR INTERCAMBIO [Educación].

https://es.slideshare.net/wisim/algoritmos-17206708

Porras, E. (2012, abril 12). Ingenieria de sistemas: Métodos de ordenamiento por

intercambio. Ingenieria de sistemas. http://eve-ingsistemas-

u.blogspot.com/2012/04/metodos-de-ordenamiento-por-intercambio.html

Campos, O. (2011, junio 11). Implementando el algoritmo QuickSort. Genbeta.

https://www.genbeta.com/desarrollo/implementando-el-algoritmo-quicksort

Ordenamiento de burbuja—EcuRed. (s. f.). Recuperado 7 de junio de 2020, de

https://www.ecured.cu/Ordenamiento_de_burbuja

Resumen:

TEMA: Ordenación por intercambio. grupo #:1

El algoritmo del intercambio, aunque es el más sencillo de implementar es uno

de los más pobres en rendimiento, se basa en la idea de buscar cada vez el
menor elemento del conjunto y ubicarlos al principio del mismo, repitiendo este
proceso cada vez con el conjunto sin su primer elemento (el menor del conjunto
anterior), hasta llegar a un conjunto de un solo elemento que por definición ya
está ordenado.

• Burbuja

Este es uno de los métodos más sencillos que existen, aunque no el más
eficiente. Su simplicidad lo convierte en un algoritmo ideal para practicar
programación.

• Quicksort
El algoritmo se basa en la técnica “divide y vencerás” por la que, en cada
recursión, el problema se divide en subproblemas de menor tamaño y se
resuelven por separado (aplicando la misma técnica) para ser unidos de nuevo
una vez resueltos. Este método funciona de la siguiente manera:

Al inicio de la ordenación se escoge un elemento aproximadamente en la mitad

del arreglo, así al empezar a ordenar, se podrá garantizar que los elementos a la
izquierda de la mitad son los menores y los elementos a la derecha son los
mayores. Los siguientes pasos son llamados recursivos con el propósito de
efectuar la ordenación por partición al arreglo izquierdo y al arreglo derecho, que
se obtienen de la primera fase.