Create this sort, instrument by counting iterations, run it using a large (1000 or more links) linked list. What if the Merge sort separated the list into three lists? Would it be faster, slower, or the same. Make a prediction, then write the code for 3 lists and then run the new sort. Was your prediction correct? Submit a Word document discussing your results,
countryqueen / 3linklist_merge Goto Github PK
View Code? Open in Web Editor NEWCreate this sort, instrument by counting iterations, run it using a large (1000 or more links) linked list. What if the Merge sort separated the list into three lists? Would it be faster, slower, or the same. Make a prediction, then write the code for 3 lists and then run the new sort. Was your prediction correct? Submit a Word document discussing your results,