Sorting Techniques (Recursive):
Recursive sorting techniques to be used in this assignment are Mergesort and Quicksort. Both use divide and conquer strategy.
In Merge sort, data is divided into two parts, each part is sorted by using the same merge sort technique and the sorted files are then merged using a Merge procedure.
In Quicksort, data is partitioned into two parts in such a way that all elements in the first part are less than or equal to elements in the second part. Both the parts are then sorted using the same Quick sort technique.
Thanks
Mukesh Rajput
Post A Comment:
0 comments: