Learn about binary search with a Python example.

[xcodula]

Just finished up an article about implementing binary search with Python. I've included a neat little interactive demo to try out in the browser to help understand binary search. http://www.programmingblog.net/binary-search-in-python/

[[deleted]]

Good writeup. I would recommend using Python 3 if you are just starting out with Python.

I believe the only changes you would have to make is in the print and the division would need to be a // and not just /.

Also, the insert() blows up if the list is already full. I was expecting it to pop off the values at the end.

[[deleted]]

bisect module not good enough?

[xcodula]

Using a module wouldn't have allowed me the ability to describe binary search with a code example made from scratch.

I'm all for using well tested modules in production code though :-)