Study resource
Sorting algorithms key terms
Study Sorting algorithms with curriculum-aligned Key Terms resources, practice links, and exam-focused support.
At a glance
key terms
Resource type
Topic
Sorting algorithms
AqaA LevelComputer ScienceFundamentals of algorithms
Key terms
Time complexity
A way of describing how the amount of work performed by an algorithm changes as the input size increases.
Trace
A step-by-step record of an algorithm's operation, including changes to data such as swaps in a list.
Merge sort
A sorting algorithm that divides a list into smaller parts and merges the sorted parts to produce a sorted list.
Divide and Conquer
A problem-solving approach that divides a problem into smaller parts and combines the results.
Related topics