CP 164 Data Structures _ test_Sorts_array.py. [Tests various array-based sorting functions.]

downloaded from

Scholarfriends

https://scholarfriends.com Downloaded by: writerforacademic@gmail.com | https://scholarfriends.com/singlePaper/310320/cp-164-data-structures-test-sorts-arraypytests-various-array-based-sorting-functions Distribution of this document is illegal.

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

-----------------------------------------------------------------------Author: Jashanpreet Pannu ID: 190898790 Email: pann8790@mylaurier.ca __updated__ = "2020-12-01" -----------------------------------------------------------------------""" # 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) ------------------------------------------------------""" 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: This study source was downloaded by 100000861003072 from CourseHero.com on 04-01-2023 00:22:24 GMT -05:00

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

values - a reversed list of SIZE Number objects (list of Number) ------------------------------------------------------""" 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) ------------------------------------------------------""" arrays = [] i = 0 for i in range(TESTS): lis = [] while i < SIZE: lis.append(random.randint(0, XRANGE)) i += 1 arrays.append(lis) return arrays def test_sort(title, func): """ ------------------------------------------------------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 ------------------------------------------------------""" inorder = create_sorted() reverse = create_reversed() random = create_randoms() Number.comparisons = 0 Sorts.swaps = 0 This study source was downloaded by 100000861003072 from CourseHero.com on 04-01-2023 00:22:24 GMT -05:00

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

func(inorder) inorder_comparisons = Number.comparisons inorder_swaps = Sorts.swaps # Reset counts Number.comparisons = 0 Sorts.swaps = 0 func(reverse) reverse_comparisons = Number.comparisons reverse_swaps = Sorts.swaps # Reset counts Number.comparisons = 0 Sorts.swaps = 0 for ra in random: func(ra) # taking average of comparisons random_comparisons = Number.comparisons // len(random) # average of swaps random_swaps = Sorts.swaps // len(random) print("{:14} {:8} {:8} {:8} {:8} {:8} {:8}".format(title, inorder_comparisons, reverse_comparisons, random_comparisons, inorder_swaps, reverse_swaps, random_swaps)) return

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

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