5. Write the detailed steps of carrying out merge sort in the list (13, 4, 19, 38, 9, 27, 6,11, 25, 7, 20). (10%)

6. A simplest known sorting method called “counting sort” is described as follows.Declare an array count and set count[k] to the number of key values that are lessthan k. Therefore, the record with key k can be placed in position count[k] of anoutput list. (You should beware of the possibility of equal key values. See anexample in Figure 1.) Assume that all keys of the records are integers and theirvalues are in range of [0, d], where d is a constant. Write an algorithm to sort a setof records with size n by the key value using this method (including how todetermine the count[k]). (15%)

5. Write the detailed steps of carrying out merge sort in the list (13, 4, 19, 38, 9, 27, 6,
11, 25, 7, 20). (10%)

相關申論題

相關試卷