0 votes 0 votes You have to sort 1 GB of data with only 100 MB of available main memory. Which sorting technique will be most appropriate? 1)QuickSort 2)MergeSort 3)HeapSort 4)Selection Sort Explain? How Algorithms sorting algorithms time-complexity heap-sort + – pradeepchaudhary asked Jul 8, 2018 pradeepchaudhary 3.3k views answer comment Share Follow See 1 comment See all 1 1 comment reply MiNiPanda commented Jul 8, 2018 reply Follow Share I think it is Merge Sort..What is the answer? 0 votes 0 votes Please log in or register to add a comment.
0 votes 0 votes We can use any sorting algorithm to sort chunk of input created from $1GB$ except selection sort as for any input it will take $O(n^2)$. Refer this article https://en.wikipedia.org/wiki/External_sorting !KARAN answered Jul 8, 2018 !KARAN comment Share Follow See all 0 reply Please log in or register to add a comment.