def oddeven_anim(a): imgidx =0 x = range(len(a)) sort =False;whilenot sort: sort =True;for i in range(1,len(a)-1,2):# odd phaseif a[i]> a[i+1]: a[i+1], a[i]= a[i], a[i+1] sort =False;for i in range(0,len(a)-1,2):# even phaseif a[i]> a[i+1]: a[i+1], a[i]= a[i], a[i+1] sort =False; pylab.plot(x,a,'k.',markersize=6) pylab.savefig("oddevensort/img"+'%04d'% imgidx +".png") pylab.clf() imgidx = imgidx +1# run the algorithm a = range(300) shuffle(a) oddeven_anim(a)As in the other examples of sorting visualization in this blog, we have an image for each step of the algorithm. The following video have been produced joining all the images (here is explained how):
Odd-Even Sort Visualized
Join the DZone community and get the full member experience.Join For Free
Make the transition to Node.js if you are a Java, PHP, Rails or .NET developer with these resources to help jumpstart your Node.js knowledge plus pick up some development tips. Brought to you in partnership with IBM.
Published at DZone with permission of Giuseppe Vettigli, DZone MVB. See the original article here.
Opinions expressed by DZone contributors are their own.