BVB Source Codes

Algorithm-Implementations Show binary_search_test.py Source code

Return Download Algorithm-Implementations: download binary_search_test.py Source code - Download Algorithm-Implementations Source code - Type:.py
  1. import unittest
  2. from binary_search import binary_search
  3.  
  4.  
  5. class BinarySearchTest(unittest.TestCase):
  6.     def test_empty(self):
  7.         arr = []
  8.         self.assertEquals(binary_search(arr, 1), -1)
  9.  
  10.     def test_single(self):
  11.         arr = [1]
  12.         self.assertEquals(binary_search(arr, 1), 0)
  13.  
  14.     def test_length_of_two(self):
  15.         arr = [0, 1]
  16.         self.assertEquals(binary_search(arr, 1), 1)
  17.         self.assertEquals(binary_search(arr, 0), 0)
  18.  
  19.     def test_basic(self):
  20.         arr = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
  21.         for i, n in enumerate(arr):
  22.             self.assertEquals(binary_search(arr, n), i)
  23.  
  24.     def test_odd_len(self):
  25.         arr = [2, 4, 6, 7, 9, 10, 14, 16, 19]
  26.         for i, n in enumerate(arr):
  27.             self.assertEquals(binary_search(arr, n), i)
  28.  
  29.     def test_missing(self):
  30.         arr = [2, 4, 6, 7, 9, 10, 14, 16, 19]
  31.         self.assertEquals(binary_search(arr, 5), -1)
  32.  
  33.  
  34. if __name__ == '__main__':
  35.     unittest.main()
  36.  
downloadbinary_search_test.py Source code - Download Algorithm-Implementations Source code
Related Source Codes/Software:
raty - 2017-04-22
RDVTabBarController - Highly customizable tabBar and tabBarController fo... 2017-04-22
material-icon-lib - Library containing over 1500 material vector icons... 2017-04-21
httpdiff - Perform the same request against two HTTP servers ... 2017-04-21
jquerytools - The missing UI library for the Web ... 2017-04-21
mcrouter - Mcrouter is a memcached protocol router for scalin... 2017-04-22
dynomite - A generic dynamo implementation for different k-v ... 2017-04-22
kityminder - Baidu brain figure 2017-04-22
llvm - Mirror of official llvm git repository located at ... 2017-04-22
RBBAnimation - Block-based animations made easy, comes with easin... 2017-04-22
ied - 2017-04-29
Nimble - A Matcher Framework for Swift and Objective-C 2017-04-29
MHVideoPhotoGallery - A Photo and Video Gallery 2017-04-29
shoulda-matchers - Collection of testing matchers extracted from Shou... 2017-04-29
Android-SlideExpandableListView - A better ExpandableListView, with animated expanda... 2017-04-29
AppSales-Mobile - App Sales allows iPhone and Mac App Store develope... 2017-04-29
react-templates - Light weight templates for react ... 2017-04-28
afterglow-theme - A minimal dark Theme for Sublime Text 2 and 3 2017-04-28
jwt-go - Golang implementation of JSON Web Tokens (JWT) 2017-04-28
DeerResume - Tool MarkDown online resume, online preview, edit,... 2017-04-28

 Back to top