This shows you the differences between two versions of the page.
is_sorted [2015/02/02 08:28] (current)
|Line 1:||Line 1:|
|+||====== Is sorted ======|
|+||A very simple algorithm that iterates over an array to check if it sorted. Each sequential pair of items is checked, if any two items are out of order the array is out of order. The algorithm runs in $O(n)$ time, $O(1)$ space.|
|+||[algorithm Is Sorted]|