| Share this post! | Vote this! |
|
In computer science,
merge sort or mergesort is a sorting algorithm for rearranging lists (or
any such linear sequential data storage structure) into a specified
order. It is a particularly good example of the divide and conquer
algorithmic paradigm. It is a comparison sort. Merging is the process of
combining two or more sorted files into a third sorted file.
Conceptually, merge sort works as follows:
1. Divide the unsorted list into two sublists of about half the size
2. Sort each of the two sublists
3. Merge the two sorted sublists back into one sorted list more...
Conceptually, merge sort works as follows:
1. Divide the unsorted list into two sublists of about half the size
2. Sort each of the two sublists
3. Merge the two sorted sublists back into one sorted list more...
0 comments:
Post a Comment