<div dir="ltr"><div class="gmail_extra"><div class="gmail_quote"><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left-width:1px;border-left-color:rgb(204,204,204);border-left-style:solid;padding-left:1ex">I sort of got my mergeSort program to work, but the problem is that the<br></blockquote><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left-width:1px;border-left-color:rgb(204,204,204);border-left-style:solid;padding-left:1ex">
algorithm isn't really mergeSort at all!  It uses merge, but my algorithm<br>
is iterative rather than recursive, so it's not really a mergeSort.  It's a<br>
merge-something, but not true mergeSort.  Oh well.  Any suggestions?<br>
Thanks!<br></blockquote><div><br></div><div><br></div><div>The algorithm is kind of iterative-ish so it may be working OK.<br></div><div> </div><div>The best way to investigate is to watch the AlgoRythmics perform the <a href="https://www.youtube.com/watch?v=XaqR3G_NVoo">Mergesort Algorithm in a Transylvanian-Saxon Folk Dance</a> </div><div><br></div><div>Seriously, put it on 2x speed, it is the greatest thing on earth.</div><div><br></div><div>~Tanya</div></div></div></div>