# ANSWER PROBLEM 3 ONLY. Here are the following links from the screenshot : https://www.geeksforgeeks.org/selection-sort/ https://www.geeksforgeeks.org/quick-sort/ https://www.geeksforgeeks.org/merge-so...

ANSWER PROBLEM 3 ONLY. Here are the following links from the screenshot :

https://www.geeksforgeeks.org/selection-sort/

https://www.geeksforgeeks.org/quick-sort/

https://www.geeksforgeeks.org/merge-sort/

Problem 1 For the following list A 16, 9, 0, 4, 2, 8, 0, 0, 8, 5, 2, 1, 3, 20, 1 l,write a small program that performs the following tasks 1. Finds the mean, median and mode (without using in-built functions) Can this list have more than 1 mode? If so, your algorithm/small program should account for that, no? 2. Finds the minimum and maximum value of the list (without using in-built functions) 3. Sorts the list via bubble sort (ascending, e.g., 1, 2, 3.) 4. Sorts the list via insertion sort (ascending, e.g., 1, 2, 3..) Problem 2 For the same list as above, sort the list in such a way where the first set of numbers are ascending even and the second set of numbers are ascending odd. Your output should look like the following NOTE: Do not use the append function in Python. Try to actually write the function/algorithm to do this yourself! This is a class where you are supposed to be developing algorithms, not using in-built algorithms/ Problem 3 Sorting Extraordinaire! This problem is merely an exercise in applying some different types of sorting that the book hasn't exposed you to. Given the list above, use the following sorting types to sort the list. Sort the list two ways: Ascending & Descending 1. Selection Sort https://www.geeksforgeeks.org/selectio 2. Quick sort. w.geeksforgeeks.org/quick 3. Merge sort s://www.geeksforgeeks.org/merge-sort/ The last two algorithms are called divide & conquer algorithms which, I'm sure you can guess, means that you achieve the task in question by dividing up the list and solving it from there. They're useful, elegant and used extensively in interview questions.

1) 1(mean)

1) 1 (median)

1) 1 (mode)

1) 2

1) 3

1) 4

More Homework Help Questions Additional questions in this topic.