行动指南
通过你选择的编程语言,使用一个简单的文本编辑器(后面你会看到为何在这个练习中不使用IDE很重要),一口气实现一个二分查找算法。暂时不要编译运行它。现在,写出所有你能想到的验证其正确性所需要的测试。记录下你在这一过程中发现的bug和问题。然后,同样不要编译运行测试,回到实现代码中去修正到目前为止你所发现的所有问题。重复这一迭代过程,直到你代码和测试都很完美并让你很满意。最后,试着编译并运行测试。大多数人这时都会发现一些之前没有想到的边角情况和一些琐碎的小错。在修正这些错误之前,尽量搞清楚为什么它们会发生,而且发生在一件你确信已经完美的事情中。这表明自己身上的什么问题?从你认为代码完美,到代码能实际编译并通过所有测试,其间的迭代过程中你所学到的所有东西都写下来。如果你觉得自己很勇敢,不妨再找个朋友来复查一下代码,看看她还能发现点什么。