Question: Expected result: 1.)shopping_list.py: This is the Main python file that is already provided and contains the main and test procedure, which calls methods implemented on
Expected result: 1.)shopping_list.py: This is the Main python file that is already provided and contains the main and test procedure, which calls methods implemented on "simple_array_shopping_list_manager.py" or "linked_list_shopping_list_manager.py" file to manage shopping items. (This is already provided, but please include this file in your submission). 2.)simple_array_shopping_list_manager.py This is a file that includes the class of simple array-based shopping list manager. This class contains such methods as init, insert_item, print_items, delete_item, get_last_item, selection_sort. Please keep in mind the following notes for each method during implementation: Init(): initializes simple array to be used throughout object life. insert_item(item): inserts item at the front of the array. Parameters: item name. Note that you are allowed to use the insert() method from Python Array Module. print_items(): simply prints item. quick_sort_helper(array): since the item list is within the class, this helper method takes in the array and runs quick sort recursively. Parameters: array item list to be sorted. quick_sort(): sorts items on the array from the current object and replaces it with the newly sorted result. 3.)linked_list_shopping_list_manager.py This is a file that includes the class of linked list based shopping list manager. This class contains such methods as init, insert_item, print_items, delete_item, get_last_item, selection_sort. In addition, this class requires the inner class to hold onto data as a linked list. Please keep in mind the following notes for each method during implementation: Init(): initializes linked list object to be used throughout object life. insert_item(item): inserts item at the front of the linked list. Parameters: item name. print_items(): simply prints items throughout the linked list. Note: try to print as [ item1 item2 ] by using some combinations of "print(item, end = " ")". quick_sort_helper(linked_list): since the item list is within the class, this helper method takes in the linked list and runs quick sort recursively. Parameters: linked list item list to be sorted. quick_sort(): sorts items on the linked list from the current object and replaces it with the newly sorted result. 4.)As part of the assignment, compare the actual runtime of quicksort operation between two lists and justify in a short paragraph how they perform.
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
