Exercise 1: Suppose that Bubble Sort is applied to the following list of numbers. Show what the list will look like afte
Posted: Fri May 20, 2022 11:24 am
solutions are provided. We highly recommend ALL THE STUDENTS to try to answer the proposed questions. https://inst.eecs berkeley.edu/-cs61b1/su 15/materials/lab/lab20/lab20.html
Exercise 1: Suppose that Bubble Sort is applied to the following list of numbers. Show what the list will look like after each phase in the sort: 73 21 15 83 66 7 19 18 Exercise 2: Suppose that Selection Sort is applied to the list of numbers given in Exercise 1. Show what the list will look like after each phase in the sort. Exercise 3: Suppose that Merge Sort is applied to the following list of numbers. Show what the list will look like after each phase in the sort: 73 21 15 83 66 7 19 18 21 44 58 11 91 82 44 39 Exercise 4: Suppose that Quick Sort is applied to the list of numbers given in Exercise 3. Show what the list will look like after each phase in the sort. Graphs In the following link you'll find a reminder for the graphs chapter. Also, some exercises with