Question
PYTHON PLS 5.24 Lab: Is the List Sorted? For this assignment, you have to complete the function isSorted(numbers), which, informally, checks if an input list
PYTHON PLS
5.24 Lab: Is the List Sorted?
For this assignment, you have to complete the function isSorted(numbers), which, informally, checks if an input list of number is sorted in ascending order. Formally, the function input is a list of numbers numbers and returns a tuple x,y where x is a boolean (True / False) that indicates if the list is sorted and y is an integer index denoting the index of the first out of order number or -1 if the list is sorted. In other words, y is an integer that denotes the index in the list where the corresponding number is less than the previous number in the list.
Example 1: if the list is numbers = [0, 1, 2, 3, 4, 5]. The output will be.
The list is sorted.
Example 2: if the list is numbers = [0, 1, 1, 2, 3, 4, 5]. The output will be.
The list is sorted.
Note that, in this example, the number 1 appeared twice sequentially. We will consider this as sorted also, since the later number is not less than the earlier number.
Example 3: if the list is numbers = [0, -10, 2, 3, 4, 5]. The output will be.
The list is not sorted. The out of order index is 1
We have put comments in the template code, to show how Unpacking works. Please read and try to understand them. Ask your TA if you find it confusing. I am sure they will help!
Hint: Your function will look something like this.
def isSorted(numbers): ''' your code one return statement here return (False, i) ''' return (True, -1)
here is what I already did
def isSorted(numbers): for i in range(1,len(numbers)): if numbers[i] def main(): numbers = [0,-10,2,3,4,5] returnedIsSorted,returnedIndex = isSorted(numbers) if returnedIsSorted: print('The list is sorted') else: print('The list is not sorted. The out of order index is {}'.format(returnedIndex)) if __name__=='__main__': main() there is grade: 1: UnitTest1keyboard_arrow_up 0 / 2 Testcase 1: Example 1 Test feedback isSorted(numbers) incorrectly returned None 2: UnitTest2keyboard_arrow_up 0 / 2 Testcase 2: Example 2 Test feedback isSorted(numbers) incorrectly returned None 3: UnitTest3keyboard_arrow_up 2 / 2 Testcase 3: Example 3 4: UnitTest4keyboard_arrow_up 0 / 2 Unseen Testcase 1 Test feedback isSorted(numbers) incorrectly returned None 5: UnitTest5keyboard_arrow_up 2 / 2 Unseen Testcase 2
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started