10. Quicksort
“Given an array, one element is chosen and the others are
partitioned into two subsets-those less than the partition
element and those greater than or equal to it. The same
process is then applied recursively to the two subsets.
When a subset has fewer than two elements, it doesn't need
any sorting; this stops the recursion.”
Kernighan and Ritchie
78. Binary Search
Search a sorted array by repeatedly dividing the search
interval in half. Begin with an interval covering the whole
array. If the value of the search key is less than the item in
the middle of the interval, narrow the interval to the lower
half. Otherwise narrow it to the upper half. Repeatedly check
until the value is found or the interval is empty.
GeeksForGeeks