Sorting algorithms/Comb sort: Difference between revisions
m
minor efficiency tweak for large gap sizes in J solution
(J) |
m (minor efficiency tweak for large gap sizes in J solution) |
||
Line 60:
swaps=. 0
i=. i.2,gap=. 1 >. <.gap%1.25
while.
swaps=.swaps+#{:k=.i #"1~b=. >/ i{y
i=. i+gap
|