![◦ 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}](https://image.slidesharecdn.com/cyclesort-191126054629/85/Cycle-sort-4-320.jpg)
Cycle sort
- 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/.