Search

See also:

System:

First – what is built into the language?

in two stages – sort the data, then search it

Merge sort – O(nlog n) – Ω(n)

if only one number

quit

else

sort left half of numbers

sort right half of numbers

merge sorted halves

https://www.geeksforgeeks.org/sorting-algorithms/

Resources