mirror of
https://github.com/TheAlgorithms/JavaScript.git
synced 2025-07-05 08:16:50 +08:00
Standard Fixes | CombSort
This commit is contained in:
@ -1,18 +1,18 @@
|
|||||||
/**
|
/**
|
||||||
* Comb sort improves on bubble sort.
|
* Comb sort improves on bubble sort.
|
||||||
*
|
*
|
||||||
* The basic idea is to eliminate turtles, or small values
|
* The basic idea is to eliminate turtles, or small values
|
||||||
* near the end of the list, since in a bubble sort these slow the sorting
|
* near the end of the list, since in a bubble sort these slow the sorting
|
||||||
* down tremendously. Rabbits, large values around the beginning of the list,
|
* down tremendously. Rabbits, large values around the beginning of the list,
|
||||||
* do not pose a problem in bubble sort.
|
* do not pose a problem in bubble sort.
|
||||||
*
|
*
|
||||||
* In bubble sort, when any two elements are compared, they always have a
|
* In bubble sort, when any two elements are compared, they always have a
|
||||||
* gap (distance from each other) of 1. The basic idea of comb sort is
|
* gap (distance from each other) of 1. The basic idea of comb sort is
|
||||||
* that the gap can be much more than 1. The inner loop of bubble sort,
|
* that the gap can be much more than 1. The inner loop of bubble sort,
|
||||||
* 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
|
* Wikipedia: https://en.wikipedia.org/wiki/Comb_sort
|
||||||
*/
|
*/
|
||||||
|
|
||||||
@ -53,4 +53,4 @@ console.log(array)
|
|||||||
// After Sort
|
// After Sort
|
||||||
console.log('- After Sort | Implementation of Comb Sort -')
|
console.log('- After Sort | Implementation of Comb Sort -')
|
||||||
console.log(combSort(array))
|
console.log(combSort(array))
|
||||||
console.log('\n')
|
console.log('\n')
|
||||||
|
Reference in New Issue
Block a user