Computer ScienceExam code: 0984
Sorting and Searching Algorithms
Algorithm Design and Problem Solving
Almost every program ends up doing one of two operations on data:
- Sorting: putting a collection of values into order (alphabetical, numerical, by date, etc.).
- Searching: finding a particular value within a collection.
Two standard algorithms cover these jobs:
| Job | Algorithm |
|---|---|
| Sorting | Bubble sort |
| Searching | Linear search |
You should be able to describe how each one works and trace through a worked example.