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 | CombSort

Browse Source
This commit is contained in:
marsonya
2021-01-23 22:25:43 +05:30
parent db246025a3
commit 1c497661fd
1 changed files with 2 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

2
Sorts/CombSort.js
View File

@ -12,6 +12,8 @@
* which does the actual swap, is modified such that gap between swapped * which does the actual swap, is modified such that gap between swapped
* elements goes down (for each iteration of outer loop) in steps of * elements goes down (for each iteration of outer loop) in steps of
* a "shrink factor" k: [ n/k, n/k2, n/k3, ..., 1 ]. * a "shrink factor" k: [ n/k, n/k2, n/k3, ..., 1 ].
*
* Wikipedia: https://en.wikipedia.org/wiki/Comb_sort
*/ */
function combSort (list) { function combSort (list) {