Exemple #1
0
 def test_bubble_sort(self):
     l=[5,20,1,100,44,99,3]
     print l
     l1 = bubble_sort(l)
     print l1
     self.assertEqual( l1, [1, 3, 5, 20, 44, 99, 100])
     self.assertNotEqual( l1, l)
Exemple #2
0
    def test_binary_search(self):
        l=[5,20,1,100,44,99,3]
        print l
        l1 = bubble_sort(l)
        print l1

        index = binary_search(l1, 0, len(l1)-1, 44)
        self.assertEqual( index, 4)

        index = binary_search(l1, 0, len(l1)-1, 30)
        self.assertEqual( index, -1)