Use Quicksort as shown in class and sort the following file by hand and selecting the...

Transcribed Image Text:

Use Quicksort as shown in class and sort the following file by hand and selecting the first element as the split element: 71,19,74,41,12,80,38,31,100,45,86,31,22 (a) After the initial swapping, there are two subfiles - one to the left of 71 and one to the right of 71. What are they in order? (b) Continue sorting the entire file until totally sorted. During the entire sort - what was the maximum number of inversions removed by a single comparison and swap? Use Quicksort as shown in class and sort the following file by hand and selecting the first element as the split element: 71,19,74,41,12,80,38,31,100,45,86,31,22 (a) After the initial swapping, there are two subfiles - one to the left of 71 and one to the right of 71. What are they in order? (b) Continue sorting the entire file until totally sorted. During the entire sort - what was the maximum number of inversions removed by a single comparison and swap?

Answer rating: 100% (QA)

Sorting the File by Hand with Quicksort Well use the Quicksort algorithm with 71 the first element as the pivot to sort the data 71 19 74 41 12 80 38 ... View the full answer