二分搜索算法运用了分治策略,基本思想是将n个元素分成个数大致相同的两半,取a[n/2]与x作比较。如果X=a[n/2],则找到X,算法终止。否则继续搜索。
结对编程让我们能够从对方身上学习到不同的思想,也能看到对方代码的错误之处。