def test_array_inversions(self):
arrays = [
[0, []],
[0, [1]],
[1, [2,1]],
[1, [1,3,2]],
[3, [3,2,1]],
[6, [3,2,1,6,5,4]],
[15, [6,5,4,3,2,1]],
[0, [1,2,3,4,5,6]],
[5, [3,2,4,1,6,5]],
[1, [1,2,3,4,6,5]]
]
for a in arrays:
self.assertEqual(a[0], array_inversions.count_inversions(a[1])[1])
def check_inversion_count(self, input_values, expected_count):
self.assertEqual(array_inversions.count_inversions(input_values),
expected_count)
def check_inversion_count(self, input_values, expected_count):
self.assertEqual(array_inversions.count_inversions(input_values), expected_count)
