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]))
