Searching and sorting algorithms - AQACommon algorithms

Sorting and searching are two of the most frequently needed algorithms in program design. These algorithms have evolved to take account of this need.

Part ofComputer ScienceComputational thinking and problem solving

Common algorithms

Since computers were created, users have devised , many of which, in part, needed to do the same thing. As a result, common have evolved and been adopted in many programs.

Two algorithms often used are and :

  • searches allow sets to be examined and for specific items to be found
  • sorts allow data sets to be put into order

Methods of searching include:

  • linear search
  • binary search

Methods of sorting include:

  • bubble sort
  • merge sort