The Student Room Group

D1 Quick Sort (Edexcel)

Does anyone know if the (n+1)/2 heuristic for the pivot position must be included to obtain full marks in a quick sort question?

Thanks.
You should check some sample marking guides for whichever exam board you're using. My impression (for Edexcel) is that the examiners are looking for correct selection and clear identification of the pivots for each stage of the sort, and don't need to see the related (n+1)/2 working.
Reply 2
Original post by old_engineer
You should check some sample marking guides for whichever exam board you're using. My impression (for Edexcel) is that the examiners are looking for correct selection and clear identification of the pivots for each stage of the sort, and don't need to see the related (n+1)/2 working.


That's what I had seen from looking at the mark schemes, hence my question. I'll look for the marking guides now. Thanks :smile:

Quick Reply

Latest