CP 164 Data Structures _ test_Sorts_array.py

downloaded from

Scholarfriends

https://scholarfriends.com

Downloaded by: writerforacademic@gmail.com | https://scholarfriends.com/singlePaper/310314/cp-164-data-structures-test-sorts-arraypy Distribution of this document is illegal.

""" ------------------------------------------------------Tests various array-based sorting functions.

------------------------------------------------------Author: YAN KANG ID: 173165680 Email: kang5680@mylaurier.ca Section: CP164 C __updated__ = "2020-03-31" ------------------------------------------------------""" """ ------------------------------------------------------Tests various array-based sorting functions.

------------------------------------------------------Author: David Brown ID: 999999999 Email: dbrown@wlu.ca Section: CP164 C __updated__ = "2019-04-27" ------------------------------------------------------""" # Imports import random from Number import Number from Sorts_array import Sorts # Constants SIZE = 100 # Size of array to sort.

XRANGE = 1000 # Range of values in random arrays to sort.

TESTS = 100 # Number of random arrays to generate.

SORTS = ( ('Bubble Sort', Sorts.bubble_sort), ('Insertion Sort', Sorts.insertion_sort), ('Merge Sort', Sorts.merge_sort), ('Quick Sort', Sorts.quick_sort), ('Selection Sort', Sorts.selection_sort), ('Bin. Ins. Sort', Sorts.binary_insert_sort), ('BST Sort', Sorts.bst_sort), ('Cocktail Sort', Sorts.cocktail_sort), ('Comb Sort', Sorts.comb_sort), ('Heap Sort', Sorts.heap_sort), ('Shell Sort', Sorts.shell_sort) ) def create_sorted(): """ ------------------------------------------------------Creates a sorted list of SIZE Number objects with values from 0 up to SIZE-1.

Use: values = create_sorted() ------------------------------------------------------Returns: values - a sorted list of SIZE Number objects (list of Number) ------------------------------------------------------"""

This study source was downloaded by 100000861003072 from CourseHero.com on 04-01-2023 00:13:48 GMT -05:00

https://www.coursehero.com/file/60311707/test-Sorts-arraypy/

values = [] i = 0 while i < SIZE: values.append(Number(i)) i += 1 return values def create_reversed(): """ ------------------------------------------------------Create a reversed list of SIZE Number objects with values from SIZE-1 down to 0.

Use: values = create_reversed() ------------------------------------------------------Returns: values - a reversed list of SIZE Number objects (list of Number) ------------------------------------------------------""" # self edit code values = [] i = SIZE - 1 while i >= 0: values.append(Number(i)) i -= 1 return values def create_randoms(): """ ------------------------------------------------------Create a 2D list of Number objects with TEST rows and SIZE columns of values between 0 and XRANGE. Use: lists = create_randoms() ------------------------------------------------------Returns: arrays - TEST lists of SIZE Number objects containing values between 0 and XRANGE (list of list of Number) ------------------------------------------------------""" # self edit code arrays = [] i = 0 for i in range(TESTS): lis = [] while i < SIZE: lis.append(Number(random.randint(0, XRANGE))) i += 1 arrays.append(lis) return arrays def test_sort(title, func): """ -------------------------------------------------------

This study source was downloaded by 100000861003072 from CourseHero.com on 04-01-2023 00:13:48 GMT -05:00

https://www.coursehero.com/file/60311707/test-Sorts-arraypy/

Test a sort function with Number data and prints the number of comparisons necessary to sort an array: in order, in reverse order, and a list of arrays in random order.

Use: test_sort(title, func) ------------------------------------------------------Parameters: title - name of the sorting function to call (str) func - the actual sorting function to call (function) Returns: None ------------------------------------------------------""" # your code here return

This study source was downloaded by 100000861003072 from CourseHero.com on 04-01-2023 00:13:48 GMT -05:00

https://www.coursehero.com/file/60311707/test-Sorts-arraypy/ Powered by TCPDF (www.tcpdf.org)