示例#1
0
 def test_case_14(self):
     self.assertEqual(
         program.quickselect(
             [102, 41, 58, 81, 2, -5, 1000, 10021, 181, -14515, 25, 15], 5),
         25)
     self.assertEqual(
         program.quickselect(
             [102, 41, 58, 81, 2, -5, 1000, 10021, 181, -14515, 25, 15], 5),
         25)
示例#2
0
def test_quickselect():
    for i in range(100):
        N = np.random.randint(-100, 100, size=35)
        n = np.random.randint(35)
        kth = quickselect(N, n)
        assert kth == sorted(N)[n]
示例#3
0
 def test_case_2(self):
     self.assertEqual(program.quickselect([43, 24, 37], 1), 24)
示例#4
0
 def test_case_18(self):
     self.assertEqual(
         program.quickselect([
             1, 3, 71, 123, 124, 156, 814, 1294, 10024, 110000, 985181,
             55516151125
         ], 4), 123)
示例#5
0
 def test_case_1(self):
     self.assertEqual(program.quickselect([1], 1), 1)
示例#6
0
 def test_case_13(self):
     self.assertEqual(program.quickselect([8, 3, 2, 5, 1, 7, 4, 6], 8), 8)
示例#7
0
 def test_case_5(self):
     self.assertEqual(program.quickselect([8, 5, 2, 9, 7, 6, 3], 3), 5)
示例#8
0
 def test_case_4(self):
     self.assertEqual(program.quickselect([43, 24, 37], 3), 43)
示例#9
0
 def test_case_3(self):
     self.assertEqual(program.quickselect([43, 24, 37], 2), 37)