1、
顺序查找：直接挨个挨个从A找到Z 找到想联系的人；
折半查找：根据你要查找的人的姓名首字母来排除一半的人，直接在它所在的另一半的范围
查找；
索引查找：直接根据你搜出你想要查找的联系人姓名，方可找到；
我认为折半查找的方案更优
2、
相对来说360安全通信录里的拨号功能比较好用，而且操作简单，很值得推荐。
数据结构-查找
原文：http://www.cnblogs.com/cyl1124/p/6034956.html
