def test_sort_mixed(self): input_li = [-65, 43, -21, -1, -32, -54, 101, -200, -3000] expected = [-3000, -200, -65, -54, -32, -21, -1, 43, 101] self.assertEquals(radix_sort(input_li, 10), expected)
def test_sort(self): input_li = [65, 43, 21, 10, 32, 54] expected = [10, 21, 32, 43, 54, 65] self.assertEquals(radix_sort(input_li, 10), expected)
def test_sort_neg(self): input_li = [-65, -43, -21, -10, -32, -54] expected = [-65, -54, -43, -32, -21, -10] self.assertEquals(radix_sort(input_li, 10), expected)
def test_single(self): input_li = [1] self.assertEquals(radix_sort(input_li, 10), input_li)
def test_ordered(self): input_li = [10, 21, 32, 43, 54, 65] expected = [10, 21, 32, 43, 54, 65] self.assertEquals(radix_sort(input_li, 10), expected)
def testHexadecimal(self): unsorted = [0xff, 0x1, 0x2b8c, 0x0, 0xfffff] expected = [0x0, 0x1, 0xff, 0x2b8c, 0xfffff] actual = radix_sort(unsorted, 16) self.assertEqual(expected, actual)
def test_empty(self): input_li = [] self.assertEquals(radix_sort(input_li, 10), input_li)
def testBaseTwo(self): unsorted = [0b110, 0b101, 0b1111111, 0b1, 0b0] expected = [0b0, 0b1, 0b101, 0b110, 0b1111111] actual = radix_sort(unsorted, 2) self.assertEqual(expected, actual)
def testUnsorted(self): expected = [98, 111, 223, 372, 999] actual = radix_sort(self.unsorted) self.assertEqual(expected, actual)
def testSorted(self): expected = [45, 123, 225, 999] actual = radix_sort(self.sorted) self.assertEqual(expected, actual)
def testSingle(self): expected = [532] actual = radix_sort(self.single) self.assertEqual(expected, actual)
def testEmpty(self): expected = [] actual = radix_sort(self.empty) self.assertEqual(expected, actual)