Mercurial > public > think_complexity

diff ch3ex3.py @ 33:cfb7f28678c7

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
bisection() wasn't returning the index like it should. Added some simple tests.
author Brian Neal <bgneal@gmail.com>
date Wed, 09 Jan 2013 20:11:53 -0600
parents 0f98bcb5bd3f
children
line wrap: on
line diff
--- a/ch3ex3.py	Wed Jan 09 20:09:19 2013 -0600
+++ b/ch3ex3.py	Wed Jan 09 20:11:53 2013 -0600
@@ -24,4 +24,12 @@
             lo = mid + 1
 
     n = lo - 1
-    return a[n] if n >= 0 and a[n] == item else None
+    return n if n >= 0 and a[n] == item else None
+
+
+if __name__ == '__main__':
+    a = [0, 2, 4, 5, 7, 22]
+
+    assert bisection(a, 0) == 0
+    assert bisection(a, 22) == len(a) - 1
+    assert bisection(a, 4) == 2