def test_merge_sort_works_correct(self):
lst = [5, 4, 3, 2, 1]
merge_sort(lst)
self.assertEqual(lst, [1, 2, 3, 4, 5])
lst = [1, 3, 2, 5, 4]
merge_sort(lst)
self.assertEqual(lst, [1, 2, 3, 4, 5])
def doTestMergeSort(self, argument, expected):
actual = merge_sort(argument)
message = MergeSortTest.merge_sort_message % (argument, expected, actual)
self.assertEqual(expected, actual, message)
def test_merge_sort():
actual = merge_sort([8, 4, 23, 42, 16, 15])
expected = [4, 8, 15, 16, 23, 42]
assert actual == expected
def test_merge_sort_1():
arr = [8, 4, 23, 42, 16, 15]
result = merge_sort(arr)
assert result == [4, 8, 15, 16, 23, 42]
def test_merge_sorting(test_lists, expected):
actual = merge_sort(test_lists)
assert actual == expected
def test_merge_sort():
assert merge_sort([8, 4, 23, 42, 16, 15]) == [4, 8, 15, 16, 23, 42]
assert merge_sort([]) == []
def test_merge_sort_nearly_sorted():
arr = [2, 3, 5, 7, 13, 11]
actual = merge_sort(arr)
expected = [2, 3, 5, 7, 11, 13]
assert actual == expected
def test_merge_sort_few():
arr = [5, 12, 7, 5, 5, 7]
actual = merge_sort(arr)
expected = [5, 5, 5, 7, 7, 12]
assert actual == expected
def test_merge_sort_reverse_in():
arr = [20, 18, 12, 8, 5, -2]
actual = merge_sort(arr)
expected = [-2, 5, 8, 12, 18, 20]
assert actual == expected
def test_that_it_really_does_sort():
arr = [9, 8, 7, 6, 5, 4, 3, 2, 1]
merge_sort(arr)
assert arr == [1, 2, 3, 4, 5, 6, 7, 8, 9]
def test_this_is_not_supossed_to_happen():
arr = [9, 8, 7, 6, 5, 4, 3, 2, 1]
merge_sort(arr)
assert arr != [1, 2, 3, 4, 6, 7, 8, 9, 5]
from merge_sort.merge_sort import merge_sort
from timeit import default_timer as timer
import numpy.random as nprnd
test_values = list(nprnd.randint(-1000, 1000, 10000))
values = [1, 3, 2, 5, 4]
sorted_values = merge_sort(values)
print('Example on Insertions Sort')
print('Initial values: ', values)
print('Sorted Values: ', sorted_values)
print('===========', '\n')
print('Testing Merge Sort algorithm')
print('Test on array of length {}'.format(len(test_values)))
start = timer()
merge_sort(test_values)
end = timer()
print('Total time : {} seconds'.format(end - start), '\n\n')
