Apply merge-sort to sort the list E, X, A, M, P, L, E in alphabetical order.
Question
Solution Preview
These solutions may offer step-by-step problem-solving explanations or good writing examples that include modern styles of formatting and construction of bibliographies out of text citations and references. Students may use these solutions for personal skill-building and practice. Unethical use is strictly forbidden.
We can consider our array to sort by MergeSort being A[0..6] where A[0]=E, A[1]=X,…A[6]=E.Pseudo-code:
If 0<6 then middle=FLOOR[(0+6)/2]=3
MERGE (A,0,3) //1st recursive call on the first half
MERGE (A,3+1=4,6) //2nd recursive call on the second half...
By purchasing this solution you'll be able to access the following files:
Solution.docx.
Return to homework library