An embedded systems engineer is choosing standard algorithms to implement on a microchip with limited memory.
Complete the table by writing the name of a search algorithm and a sort algorithm that match the given engineering constraints and operational characteristics.
| Algorithm Type | Operational Characteristic | Name of Algorithm |
|---|---|---|
| Search | Requires the dataset to be ordered beforehand and repeatedly halves the search space at each step. | |
| Sort | Selects a pivot element and partitions the remaining elements into two sublists based on whether they are smaller or larger than the pivot. |
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.