def test_shell_sort(self): self.assertEqual([1, 5, 23, 57, 65, 1232], shell_sort([1, 5, 65, 23, 57, 1232]))
eot = time.perf_counter() print("Total run time for quick sort",eot-sot) print(my_list[:10]) # bubble sort my_list = [randint(0, 1000) for i in range(ARRAY_LENGTH)] print(my_list[:10]) sot = time.perf_counter() my_list = bubble_sort(my_list) eot = time.perf_counter() print("Total run time for bubble sort",eot-sot) print(my_list[:10]) # shell sort my_list = [randint(0, 1000) for i in range(ARRAY_LENGTH)] print(my_list[:10]) sot = time.perf_counter() my_list = shell_sort(my_list) eot = time.perf_counter() print("Total run time for shell sort",eot-sot) print(my_list[:10]) # radix sort my_list = [randint(0, 1000) for i in range(ARRAY_LENGTH)] print(my_list[:10]) sot = time.perf_counter() my_list = radix_sort(my_list) eot = time.perf_counter() print("Total run time for radix sort",eot-sot) print(my_list[:10]) # heap sort my_list = [randint(0, 1000) for i in range(ARRAY_LENGTH)] print(my_list[:10]) sot = time.perf_counter()
from algorithms.sort import shell_sort import random alist = [random.randint(1, 100) for i in range(100)] print(alist) sorted_list = shell_sort(alist) print(sorted_list)
def test_shell_sort(self): self.assertTrue(is_sorted(shell_sort([1, 3, 2, 5, 65, 23, 57, 1232])))
def test_shell_sort(self): self.assertEqual([1, 5, 23, 57, 65, 1232], shell_sort([1, 5, 65, 23, 57, 1232]))