[Year 12 SofDev] clarification about quick sort & selection sort in 2016 Sample exam

Tran, Vi V tran.vi.v at edumail.vic.gov.au
Mon Sep 26 22:30:42 AEST 2016


hi,
 I would like to have clarification about Multiple choice Q17 in the sample VCAA exam 2016.
 It states:

Compared to quick sort, the selection sort algorithm, on average, is best describe as:
A. (correct answer) being more complex and taking less time to sort a list.

I thought quick sort is more complex and takes less time to sort a list because on average, 
quick sort takes: nlog(n) time while selection sort takes O(n^2) time?

Is my thinking correct?
I don't understand how (A) is the correct answer instead of (C).

Thank you in advance.
>From Vi.=
IMPORTANT - This email and any attachments may be confidential. If received in error, please contact us and delete all copies. Before opening or using attachments check them for viruses and defects. Regardless of any loss, damage or consequence, whether caused by the negligence of the sender or not, resulting directly or indirectly from the use of any attached files our liability is limited to resupplying any affected attachments. Any representations or opinions expressed are those of the individual sender, and not necessarily those of the Department of Education and Training.




More information about the sofdev mailing list