Go to content
IMPORTANT: The multiple MathsNet domain names will soon be rationalised to just the single domain name of www.mathsnet.com. You are currently using mathsnetalevel.com which will become unavailable soon. Please update your favourites/bookmarks to www.mathsnet.com as soon as possible. alevel

This lecture from M.I.T. is over an hour long delivered by Prof. Charles Leiserson and covers the quick sort algorithm. It is aimed at undergraduate students.

These lectures will give you some idea of how this subject is treated at university level.

Software/Applets used on this page

Video from MIT
Free lecture notes, exams, and videos are available from Massachusetts Institute of Technology at MIT. No registration required.

Glossary

algorithm

A set of precise instructions which, if followed, will solve a problem.

Full Glossary List

This question appears in the following syllabi:

SyllabusModuleSectionTopicExam Year
AQA A-Level (UK - Pre-2017)D1AlgorithmsXTRA-
AQA AS Further Maths 2017Discrete MathsExtraAlgorithms - Extra-
AQA AS/A2 Further Maths 2017Discrete MathsExtraAlgorithms - Extra-
Edexcel A-Level (UK - Pre-2017)D1AlgorithmsXTRA-
Edexcel AS Further Maths 2017Decision Maths 1ExtraAlgorithms - Extra-
Edexcel AS/A2 Further Maths 2017Decision Maths 1ExtraAlgorithms - Extra-
OCR A-Level (UK - Pre-2017)D1AlgorithmsXTRA-
OCR A2 Further Maths 2017Discrete MathsAlgorithmsQuick Sort - Extra-
OCR MEI AS Further Maths 2017Modelling with AlgorithmsSorting and PackingQuick Sort - Extra-
OCR-MEI A-Level (UK - Pre-2017)D1AlgorithmsXTRA-
Universal (all site questions)AAlgorithmsXTRA-