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

Improved main Description comment | Cycle Sort

Browse Source
This commit is contained in:
marsonya
2021-01-25 23:50:46 +05:30
parent 6c916966d6
commit 9515badb75
1 changed files with 7 additions and 7 deletions
Download Patch File Download Diff File Expand all files Collapse all files

14
Sorts/CycleSort.js
View File

@ -1,10 +1,10 @@
/* /**
Wikipedia says: Cycle sort is an in-place, unstable sorting algorithm, * Cycle sort is an in-place, unstable sorting algorithm,
a comparison sort that is theoretically optimal in terms of the total * a comparison sort that is theoretically optimal in terms of the total
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.
*/ */
function cycleSort (list) { function cycleSort (list) {
let writes = 0 let writes = 0