El Cycle Sort es un algoritmo de ordenamiento in situ que minimiza el número de escrituras en memoria requeridas para ordenar un arreglo. Se basa en la idea de dividir el arreglo en ciclos, donde cada ciclo representa los elementos que deben intercambiarse de posición. El algoritmo considera uno a uno cada ciclo, encontrando la posición correcta para cada elemento y colocándolo allí, hasta que todos los elementos del ciclo están ordenados.

1. Cycle Sort
Algoritmos y Estructura de
Datos
Mónica Socorro Mariano Sánchez
278853

2. Cycle Sort
◦ La Cycle Sort (O Sorteador de Ciclos) es un algoritmo de clasificación en el lugar, un algoritmo
de clasificación inestable, una clasificación de comparación que es teóricamente óptima en
términos del número total de escrituras en el arreglo original.
◦ Es óptimo en términos de número de escrituras de memoria. Minimiza el número de
escrituras de memoria para ordenar (cada valor se escribe cero veces, si ya está en su posición
correcta, o se escribe una vez en su posición correcta).

3. Cycle Sort
◦ Se basa en la idea de que la matriz a clasificar se puede dividir en ciclos.
◦ Los ciclos se pueden visualizar como un gráfico. Tenemos n nodos y un borde dirigido del nodo
i al nodo j si el elemento en el i-ésimo índice debe estar presente en el índice j-ésimo en la
matriz ordenada.

4. ◦ Uno por uno consideramos todos los ciclos.
◦ Primero consideramos el ciclo que incluye el primer elemento. Encontramos la posición correcta
del primer elemento, lo colocamos en su posición correcta, digamos j.
◦ Consideramos el valor anterior de arr [j] y encontramos su posición correcta, seguimos haciendo
esto hasta que todos los elementos del ciclo actual se colocan en la posición correcta, es decir,
no volvemos al punto de inicio del ciclo.
◦ Ejemplo:
◦ Ciclo in array[] = {4, 5, 2, 1, 5} Ciclo in array[] = {4, 3, 2, 1}

6. Ejemplo: “Sound of Sorting”
(https://www.youtube.com/watch?v=ZSJGf5Ngw18 )

7. JUEGO
◦ Para lograr la comprensión del cycle for hemos realizo un juego (está en la web) sobre como el orden.
◦ Ingresa en el link. En este juego se explica de manera didáctica que si el numero que estas seleccionando no
es el menor no pasas de nivel hasta que hayas seleccionado de manera correcta los menores.
◦ https://juegosinfantiles.bosquedefantasias.com/matematicas/comparar-ordenar-numeros

8. Fuentes:
◦ Cycle Sort. (2019, February 3). Retrieved November 25, 2019, from https://www.geeksforgeeks.org/cycle-
sort/.
◦ (Cycle Sort.). Retrieved November 25, 2019, from https://www.tutorialspoint.com/Cycle-Sort.
◦ Cycle Sort. (n.d.). Retrieved November 25, 2019, from https://www.youtube.com/watch?v=ZSJGf5Ngw18.
◦ The Sound of Sorting - "Audibilization" and Visualization of Sorting Algorithms. (n.d.). Retrieved
November 25, 2019, from http://panthema.net/2013/sound-of-sorting/.