Archive for the ‘Merge Sort’ Category

Computer Algorithms: Merge Sort

Tuesday, March 6th, 2012

Computer Algorithms: Merge Sort

From the post:

Basically sorting algorithms can be divided into two main groups. Such based on comparisons and such that are not. I already posted about some of the algorithms of the first group. Insertion sort, bubble sort and Shell sort are based on the comparison model. The problem with these three algorithms is that their complexity is O(n2) so they are very slow.

So is it possible to sort a list of items by comparing their items faster than O(n2)? The answer is yes and here’s how we can do it.

Nice illustrations!

I suspect that algorithms and graph algorithms in particular are going to become fairly common here. Suggestions of work or posts that I should cover most welcome!