|
| 1 | +""" |
| 2 | + File : test_count.py |
| 3 | + Author : Drew Verlee |
| 4 | + Date : 02.07.13. |
| 5 | + Email : drew.verlee@gmail.com |
| 6 | + GitHub : https://github.com/Midnightcoffee/ |
| 7 | +Description : TODO add description |
| 8 | +""" |
| 9 | +from merge2 import merge_sort |
| 10 | +from copy import deepcopy as dp |
| 11 | +from count_inversions import count_inversions |
| 12 | +import unittest |
| 13 | + |
| 14 | +class TestMergeSortCountStr(unittest.TestCase): |
| 15 | + """Test case if merge_sort is given a string""" |
| 16 | + |
| 17 | + |
| 18 | + def test_empty(self): |
| 19 | + i = '' |
| 20 | + correct = 0 |
| 21 | + l, inversions = merge_sort(i) |
| 22 | + self.assertEqual(correct, inversions) |
| 23 | + |
| 24 | + |
| 25 | + def test_no_inversions(self): |
| 26 | + i = '1' |
| 27 | + correct = 0 |
| 28 | + l, inversions = merge_sort(i) |
| 29 | + self.assertEqual(correct, inversions) |
| 30 | + |
| 31 | + def test_one_inversion(self): |
| 32 | + i = '21' |
| 33 | + correct = 1 |
| 34 | + l, inversions = merge_sort(i) |
| 35 | + self.assertEqual(correct, inversions) |
| 36 | + |
| 37 | + def test_three_inversions(self): |
| 38 | + i = '321' |
| 39 | + correct = 3 |
| 40 | + l, inversions = merge_sort(i) |
| 41 | + self.assertEqual(correct, inversions) |
| 42 | + |
| 43 | + def test_larger_three_inversions(self): |
| 44 | + i = '0321' |
| 45 | + correct = 3 |
| 46 | + l,inversions = merge_sort(i) |
| 47 | + self.assertEqual(correct, inversions) |
| 48 | + |
| 49 | + def test_four(self): |
| 50 | + i = '135246' |
| 51 | + correct = 3 |
| 52 | + l,inversions = merge_sort(i) |
| 53 | + self.assertEqual(correct, inversions) |
| 54 | + |
| 55 | + def test_five(self): |
| 56 | + i = '15324' |
| 57 | + correct = 4 |
| 58 | + l,inversions = merge_sort(i) |
| 59 | + self.assertEqual(correct, inversions) |
| 60 | + |
| 61 | + def test_six(self): |
| 62 | + i = '54321' |
| 63 | + correct = 10 |
| 64 | + l,inversions = merge_sort(i) |
| 65 | + self.assertEqual(correct, inversions) |
| 66 | + |
| 67 | + def test_seve(self): |
| 68 | + i = '163245' |
| 69 | + correct = 5 |
| 70 | + l,inversions = merge_sort(i) |
| 71 | + self.assertEqual(correct, inversions) |
| 72 | + |
| 73 | + |
| 74 | + |
| 75 | + |
| 76 | + def test_sorted(self): |
| 77 | + i = '1324756890' |
| 78 | + correct = '0123456789' |
| 79 | + j = dp(i) |
| 80 | + l, inversions = merge_sort(j) |
| 81 | + self.assertSequenceEqual(correct, l) |
| 82 | + |
| 83 | + |
| 84 | + |
| 85 | +class TestCountInversion(unittest.TestCase): |
| 86 | + """reading a long int from a file""" |
| 87 | + |
| 88 | + def test_one(self): |
| 89 | + f = 'test_one.txt' |
| 90 | + correct = 22 |
| 91 | + inversions = count_inversions(f, merge_sort) |
| 92 | + self.assertEqual(correct, inversions) |
| 93 | + |
| 94 | + |
| 95 | + |
| 96 | +# class TestMergeSortCountList(unittest.TestCase): |
| 97 | +# """Test cases if merge_sort is given a list""" |
| 98 | + |
| 99 | + |
| 100 | +# def test_empty(self): |
| 101 | +# i = [] |
| 102 | +# correct = 0 |
| 103 | +# l, inversions = merge_sort(i) |
| 104 | +# self.assertEqual(correct, inversions) |
| 105 | + |
| 106 | + |
| 107 | +# def test_no_inversions(self): |
| 108 | +# i = [1] |
| 109 | +# correct = 0 |
| 110 | +# l, inversions = merge_sort(i) |
| 111 | +# self.assertEqual(correct, inversions) |
| 112 | + |
| 113 | +# def test_one_inversion(self): |
| 114 | +# i = [2,1] |
| 115 | +# correct = 1 |
| 116 | +# l, inversions = merge_sort(i) |
| 117 | +# self.assertEqual(correct, inversions) |
| 118 | + |
| 119 | +# def test_three_inversions(self): |
| 120 | +# i = [3, 2 ,1] |
| 121 | +# correct = 3 |
| 122 | +# l, inversions = merge_sort(i) |
| 123 | +# self.assertEqual(correct, inversions) |
| 124 | + |
| 125 | +# def test_larger_three_inversions(self): |
| 126 | +# i = [0, 3, 2 ,1] |
| 127 | +# correct = 3 |
| 128 | +# l,inversions = merge_sort(i) |
| 129 | +# self.assertEqual(correct, inversions) |
| 130 | + |
| 131 | +# def test_sorted(self): |
| 132 | +# correct = [5, 8 ,10, 12, 2, 1] |
| 133 | +# j = dp(correct) |
| 134 | +# l, inversions = merge_sort(j) |
| 135 | +# correct.sort() |
| 136 | +# self.assertListEqual(correct, l) |
| 137 | + |
| 138 | +if __name__ == '__main__': |
| 139 | + unittest.main() |
0 commit comments