Comparing bubble and merge
Open answerOn an array of 10,000 already nearly-sorted elements, which algorithm would you choose between improved bubble sort (with a stop flag) and merge sort? Justify your answer in terms of complexity AND memory used.
On an array of 10,000 already nearly-sorted elements, which algorithm would you choose between improved bubble sort (with a stop flag) and merge sort? Justify your answer in terms of complexity AND memory used.