3. Consider an array of numbers, A[7] = {1, 5, 3, 0, 6, 2, -1}. You...

Transcribed Image Text:

3. Consider an array of numbers, A[7] = {1, 5, 3, 0, 6, 2, -1}. You are asked to sort A in the ascending numeric order. Answer the following questions. (20%) Perform quicksort on A for up to two partitions. You are going to select the median of the first, middle and last element as the pivot, and hide the pivot at the last position. You only need to write down the result of A after each partition. In addition, use a bracket to indicate the pivot of the corresponding partition. 3. Consider an array of numbers, A[7] = {1, 5, 3, 0, 6, 2, -1}. You are asked to sort A in the ascending numeric order. Answer the following questions. (20%) Perform quicksort on A for up to two partitions. You are going to select the median of the first, middle and last element as the pivot, and hide the pivot at the last position. You only need to write down the result of A after each partition. In addition, use a bracket to indicate the pivot of the corresponding partition.