<div dir="ltr">It's interesting to see that the bubble sort has lost its job in the 2016 study design (U4O1 KK05).<div>It has been replaced by the selection sort.</div><div><br></div><div>I wonder why... it's not much smarter than bubble (or 'Bubbles', as she likes to be known).</div><div><br></div><div>FYI - the selection sort (adapted from <a href="http://theoryapp.com">theoryapp.com</a>)</div><div><em style="color:rgb(85,85,85);font-family:inherit;font-size:inherit;line-height:inherit;font-variant:inherit;font-weight:inherit;border:0px;font-stretch:inherit;margin:0px;padding:0px;vertical-align:baseline"><br></em></div><div><em style="color:rgb(85,85,85);font-family:inherit;font-size:inherit;line-height:inherit;font-variant:inherit;font-weight:inherit;border:0px;font-stretch:inherit;margin:0px;padding:0px;vertical-align:baseline">Selection sort</em><span style="color:rgb(85,85,85);font-family:Arial,Helvetica,sans-serif;font-size:14px;line-height:21px"> </span><span style="color:rgb(85,85,85);font-family:Arial,Helvetica,sans-serif;font-size:14px;line-height:21px">is to repetitively pick up the smallest element and put it into the right position:</span><br></div><div><ul style="border:0px;font-family:Arial,Helvetica,sans-serif;font-size:14px;font-stretch:inherit;line-height:21px;margin:0px 1.5em 1.5em 0px;padding:0px 0px 0px 2em;vertical-align:baseline;list-style-position:initial;color:rgb(85,85,85)"><li style="border:0px;font-family:inherit;font-size:inherit;font-style:inherit;font-variant:inherit;font-weight:inherit;font-stretch:inherit;line-height:inherit;margin:0px;padding:0px;vertical-align:baseline">Find the smallest element, and put it to the first position.</li><li style="border:0px;font-family:inherit;font-size:inherit;font-style:inherit;font-variant:inherit;font-weight:inherit;font-stretch:inherit;line-height:inherit;margin:0px;padding:0px;vertical-align:baseline">Find the next smallest element, and put it to the second position.</li><li style="border:0px;font-family:inherit;font-size:inherit;font-style:inherit;font-variant:inherit;font-weight:inherit;font-stretch:inherit;line-height:inherit;margin:0px;padding:0px;vertical-align:baseline">Repeat until all elements are in the right positions.</li></ul><p style="border:0px;font-family:Arial,Helvetica,sans-serif;font-size:14px;font-stretch:inherit;line-height:21px;margin:1.6em 0px;padding:0px;vertical-align:baseline;word-wrap:break-word;color:rgb(85,85,85)">A loop through the array finds the smallest element easily. After the smallest element is put in the first position, it is fixed and then we can deal with the rest of the array. A <em style="border:0px;font-family:inherit;font-size:inherit;font-variant:inherit;font-weight:inherit;font-stretch:inherit;line-height:inherit;margin:0px;padding:0px;vertical-align:baseline">nested loop</em> can repetitively pick up the smallest element and swap it to its final position. </p>-- <br><div class="gmail_signature"><div dir="ltr"><div><div dir="ltr"><div dir="ltr"><div dir="ltr"><div dir="ltr"><div><br></div><div>Mark Kelly</div><div>mark AT vceit DOT com</div><div><a href="http://vceit.com" target="_blank">http://vceit.com</a></div><div><br></div><div><br></div><div><br></div></div></div></div></div></div></div></div>
</div></div>