Quick Sort Algorithm: Decision Maths

A quick guide to how to use the Quick Sort algorithm from the Decision Maths course. Whilst this is written with the Edexcel 2017 syllabus in mind, it is suitable for other courses. All other algorithms and procedures for the course will have their own videos too.

Music: Mystery Mammal - Upright, available from the Free Music Archive.

Please subscribe to my channel for more updates and videos to help you with Maths. If there is a topic you'd like a video on, then please send me a message.

[mathonline]

Me for example I circle the pivots
I thought towards the end everything must pivoted labels as pivot ( in my case everything must circled towards the end ) the course I do is edexcel A level further math option decision 1

[richfurner]

The precise method described here is not necessarily suitable, in every detail,  for other courses.  The Edexcel course does state that the pivot of each sublist should be taken as middle value, as described in this video, but in fact the pivot for each sublist could be any value in the sublist.  To specify, as Edexcel does, that the pivot should be chosen in the middle as described not only adds unnecessary additional complication to the algorithm, but also (even worse) fails to make it plain that the selection could be anything.  The OCR course says take the first value in each sublist;  other authors suggest take the last value.  It would be altogether simpler (for a human) to say just take any value;  and for a computer program, I suppose the first.  Is there any reason why the Edexcel course introduces this unnecessary complication?