algorithm/JavaScript
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/JavaScript.git synced 2025-07-05 08:16:50 +08:00
Code Issues Packages Projects Releases Wiki Activity

Added Wikipedia link | Cycle Sort

Browse Source
This commit is contained in:
marsonya
2021-01-25 23:51:09 +05:30
parent 9515badb75
commit d866534031
1 changed files with 2 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

2
Sorts/CycleSort.js
View File

@ -4,6 +4,8 @@
* number of writes to the original array, unlike any other in-place sorting * number of writes to the original array, unlike any other in-place sorting
* algorithm. It is based on the idea that the permutation to be sorted can * algorithm. It is based on the idea that the permutation to be sorted can
* be factored into cycles, which can individually be rotated to give a sorted result. * be factored into cycles, which can individually be rotated to give a sorted result.
*
* Wikipedia: https://en.wikipedia.org/wiki/Cycle_sort
*/ */
function cycleSort (list) { function cycleSort (list) {