Searching and sorting algorithms - OCRStandard search algorithms

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

Part ofComputer ScienceComputational thinking, algorithms and programming

Standard search algorithms

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

Two algorithms often used are searches and sorts:

  • searches allow a set of to be examined and for a specific item to be found
  • sorts allow a data set to be sorted into order

There are different methods of searching and sorting:

Methods of searching includeMethods of sorting include
linear searchbubble sort
binary searchmerge sort
insertion sort
Methods of searching includelinear search
Methods of sorting includebubble sort
Methods of searching includebinary search
Methods of sorting includemerge sort
Methods of searching include
Methods of sorting includeinsertion sort