Algorithm Articles
Mar
04
Sorting Algorithms
Here is a great resource animating the efficiencies of the various sorting algorithms. Selection Sort Time Complexity: O(N^2 / 2) Space Complexity: O(1) The selection sort iterates an array, finds the smallest value and swaps it with the value in the current slot (starting at the beginning of the array), then moves onto the next […]