Merge Sort : Java Sorting Program Code along with Example

There are naturaly two types of merge sort * Top down approach * Bottom Up approach When to Use Here runtime mostly depends upon the pivotal element you choose .You can see by running the below algorithm for (Input)(Space) (Time taken)

javahungry.blogspot.com