Sorting algorithms/Comb sort: Difference between revisions
Content added Content deleted
(minimum gap is 1) |
(Clarified and Needing Review: The Pseudocode was updated) |
||
Line 1: | Line 1: | ||
{{clarified-review}} |
|||
⚫ | |||
{{task|Sorting Algorithms}}{{Sorting Algorithm} |
|||
⚫ | The '''Comb Sort''' is a variant of the [[Bubble Sort]]. Like the [[Shell sort]], the Comb Sort increases the gap used in comparisons and exchanges (dividing the gap by <math>(1-e^{-\varphi})^{-1} \approx 1.247330950103979</math> works best, but 1.3 may be more practical). Some implementations use the insertion sort once the gap is less than a certain amount. See the [[wp:Comb sort|article on Wikipedia]]. |
||
Variants: |
Variants: |
||
*Combsort11 makes sure the gap ends in (11, 8, 6, 4, 3, 2, 1), which is significantly faster than the other two possible endings |
*Combsort11 makes sure the gap ends in (11, 8, 6, 4, 3, 2, 1), which is significantly faster than the other two possible endings |