<div dir="ltr">Hi, sorting fans<div><br></div><div>I refer to the SD sample exam question A17.<br><div><span style="font-family:TimesNewRomanPS-BoldMT;font-size:11pt;color:rgb(35,31,32)"><b><br></b></span></div><span style="font-family:TimesNewRomanPS-BoldMT;font-size:11pt;color:rgb(35,31,32)"><b>Question 17</b><br><span style="font-family:TimesNewRomanPSMT;font-size:11pt">Compared to quick sort, the selection sort algorithm, on average, is best described as<br><span style="font-family:TimesNewRomanPS-BoldMT;font-size:11pt"><b>A.</b><span style="font-family:TimesNewRomanPSMT;font-size:11pt"> being more complex and taking less time to sort a list.<br><span style="font-family:TimesNewRomanPS-BoldMT;font-size:11pt"><b>B.</b><span style="font-family:TimesNewRomanPSMT;font-size:11pt"> being more complex and taking more time to sort a list.<br><span style="font-family:TimesNewRomanPS-BoldMT;font-size:11pt"><b>C.</b><span style="font-family:TimesNewRomanPSMT;font-size:11pt"> being less complex and taking more time to sort a list.<br><span style="font-family:TimesNewRomanPS-BoldMT;font-size:11pt"><b>D.</b><span style="font-family:TimesNewRomanPSMT;font-size:11pt"> being less complex and taking less time to sort a list.</span></span></span></span></span><br style="text-align:-webkit-auto"></span></span></span></span></span><div><br></div><div>The answer given is <b>A</b>.</div><div><br></div><div>Since <i>when</i> is selection sort more complex and faster than quick sort?</div><div><br></div><div><div><a href="https://en.wikipedia.org/wiki/Sorting_algorithm#Inefficient_sorts">Wikipedia</a> says - under the heading of 'Inefficient Sorts' (with my emphases added)...</div><div>"Selection sort is an in-place comparison sort. It has O(n^2) complexity, making it <b>inefficient</b> on large lists, and generally <b>performs worse</b> than the similar insertion sort. Selection sort is noted for its <b>simplicity</b>, and also has performance advantages over more complicated algorithms in certain situations."<br></div></div><div><br></div><div>I think something is very wrong with the answer given in the solution. It should be D.<br></div><div><br></div><div>Does VCAA stand by their answer?</div><div><br></div>-- <br><div class="gmail_signature" data-smartmail="gmail_signature"><div dir="ltr"><div><div dir="ltr"><div dir="ltr"><div dir="ltr"><div dir="ltr"><div dir="ltr"><div dir="ltr"><div dir="ltr"><div dir="ltr"><div dir="ltr"><div dir="ltr"><div dir="ltr"><div dir="ltr"><div dir="ltr"><div dir="ltr"><div dir="ltr"><div dir="ltr"><div dir="ltr"><div dir="ltr"><div dir="ltr"><div dir="ltr"><div dir="ltr"><div dir="ltr"><div dir="ltr"><div><i><br></i></div><div><span style="font-size:12.8px">Mark Kelly</span><br></div><div><br></div><div><a href="mailto:mark@vceit.com" style="font-size:12.8px" target="_blank">mark@vceit.com</a><br></div><div><a href="http://vceit.com" target="_blank">http://vceit.com</a></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div>
</div></div>