Register

MERGE SORT

605 views
0 votes
0 votes
IS 2 way merge sort and normal merge sort is same.in which we have to use bottom-up merging approach by taking 2-2 element inside the list.if 5-way merge sort then in the list we have to take 5-5 elements from bottom to up for merging.

if I am wrong please let me correct!
User Avatar

Please log in or register to answer this question.

Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

0 votes
0 votes
3 answers
1
aditi19 asked Oct 6, 2018
1,153 views
Merge Sort Doubt
what is the recurrence relation for merge sort?
what is the recurrence relation for merge sort?
User Avatar
1 votes
1 votes
1 answer
2
rahul sharma 5 asked Mar 9, 2018
1,324 views
Merge sort algorithm
Consider the modified merge sort where we divide array into 5 equal sub arrays instead if 2(as in standard merge sort).What is the time complexity if modified merge sort? Is there any improvement over standard merge sort?
Consider the modified merge sort where we divide array into 5 equal sub arrays instead if 2(as in standard merge sort).What is the time complexity if modified merge sort?...
User Avatar
1 votes
1 votes
0 answers
3
Parshu gate asked Nov 20, 2017
868 views
Merge sort and insertion sort
User Avatar
4 votes
4 votes
1 answer
4
Shivi rao asked Oct 10, 2017
1,555 views
Merge sort
True or False Merge sort on Linked list takes O(nlogn)
True or FalseMerge sort on Linked list takes O(nlogn)
User Avatar
Link Copied!