Jump to content

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.#{:$i=.i #"1~ ({: i) < #y do.
swaps=.swaps+#{:k=.i #"1~b=. >/ i{y
i=. i+gap
6,962

edits

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