Jump to content

Sorting algorithms/Comb sort: Difference between revisions

Restoring the visibility of task description math expressions – lost in under-tested cosmetic edits of 09:12, 4 May 2016
m (Remove misplaced R code)
(Restoring the visibility of task description math expressions – lost in under-tested cosmetic edits of 09:12, 4 May 2016)
Line 7:
 
 
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 &nbsp; <big><big><math> (1-e^{-\varphi})^{-1} \approx 1.247330950103979 </math> </big></big> &nbsp; works best, but &nbsp; <big> 1.3 </big> &nbsp; may be more practical.
 
 
9,659

edits

Cookies help us deliver our services. By using our services, you agree to our use of cookies.