Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Problem 7 Write a Python function to sort numbers in decreasing order, based on the following recursive strategy: - Note: this strategy returns a list,

image text in transcribedimage text in transcribed

Problem 7 Write a Python function to sort numbers in decreasing order, based on the following recursive strategy: - Note: this strategy returns a list, which is in decreasing order. - Check the smallest case(s), and return the proper sorted output. The smallest cases is when you cannot reduce the input list in your recursive strategy. - Recursive strategy when the input L is still reducible in size: - Find the largest number in the input list, L. Use Python's built-in max function to do this. - Remove the largest number. Use Python's remove method of lists to do this. - After you remove the largest, L has one item fewer, i.e. you've "reduced" the input size of L. - Use "the same recursive strategy" to get a sorted list of the remaining numbers in L. - Assemble the largest number and the sorted list of the remaining numbers to construct a sorted list of L. Examples: - sort_max ([10,5,7,12]) returns [12,10,7,5] - sort_max ([5]) returns [5] - sort_max([]) returns [] Examples of Python's functions: - L=[1,4,10,3] - max(L) returns 10 - L.remove(10) removes 10 from L. This method returns None. - List concatenation: [1]+[2,3]>[1,2,3] \# \# Input: a list of numbers \# Output: the same list of numbers, but in decreasing order \# def sort_max(L): pass

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image_2

Step: 3

blur-text-image_3

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Databases And Python Programming MySQL MongoDB OOP And Tkinter

Authors: R. PANNEERSELVAM

1st Edition

9357011331, 978-9357011334

More Books

Students also viewed these Databases questions

Question

=+1. How can the process of movie utilization be described?

Answered: 1 week ago