summaryrefslogtreecommitdiff
path: root/AlgoDesignAndTechniqueEdxPython/tests
diff options
context:
space:
mode:
authorHaidong Ji2018-11-28 20:08:23 -0600
committerHaidong Ji2018-11-28 20:08:23 -0600
commit886e0deedbaf1a53bbd6c37fac4337b80d30cae8 (patch)
treef384c169db73976d986e97527451383a9ea359ad /AlgoDesignAndTechniqueEdxPython/tests
parent5d2513aabacbe939786e00979cdbd9960be65113 (diff)
Inversion count done!
It was easy, since I did the hard work of working it out in Java first.
Diffstat (limited to 'AlgoDesignAndTechniqueEdxPython/tests')
-rw-r--r--AlgoDesignAndTechniqueEdxPython/tests/inversion_countTest.py31
1 files changed, 31 insertions, 0 deletions
diff --git a/AlgoDesignAndTechniqueEdxPython/tests/inversion_countTest.py b/AlgoDesignAndTechniqueEdxPython/tests/inversion_countTest.py
new file mode 100644
index 0000000..b601952
--- /dev/null
+++ b/AlgoDesignAndTechniqueEdxPython/tests/inversion_countTest.py
@@ -0,0 +1,31 @@
+'''
+Created on Nov 28, 2018
+
+@author: haidong
+'''
+import unittest
+
+from sources.inversion_count import getInversionCount
+
+class Test(unittest.TestCase):
+
+
+ def testName(self):
+ a = [2, 3, 9, 2, 9]
+ D = []
+ self.assertEqual(2, getInversionCount(a, D))
+
+ def testName1(self):
+ a = [1, 1, 1, 1, 1]
+ D = []
+ self.assertEqual(0, getInversionCount(a, D))
+
+ def testName2(self):
+ a = [6, 5, 4, 3, 2, 1]
+ D = []
+ self.assertEqual(15, getInversionCount(a, D))
+
+
+if __name__ == "__main__":
+ #import sys;sys.argv = ['', 'Test.testName']
+ unittest.main() \ No newline at end of file