Sorting and searching are fundamental processes in decision mathematics and algorithm design.
Complete the table below by identifying the standard search algorithm and sorting algorithm that match the given operational characteristics.
| Algorithm type | Operational characteristic | Algorithm name |
|---|---|---|
| Search | Requires the dataset to be ordered and repeatedly halves the search space by comparing the target value with the middle value | |
| Sort | Selects a pivot element and partitions the remaining items into two sublists of smaller and larger values, repeating this process recursively |
159 exam-style questions on Edexcel GCSE Computer Science Algorithms, covering Constructs for solving problems, Variables, constants and data structures, Arithmetic, relational and logical operators, Tracing algorithm output with trace tables, Types of error and correcting logic errors, Standard algorithms (sorts and searches), and Evaluating algorithm fitness and efficiency. Each one has a worked solution and a mark scheme showing where the marks go.