1、

顺序查找：直接挨个挨个从A找到Z  找到想联系的人；

折半查找：根据你要查找的人的姓名首字母来排除一半的人，直接在它所在的另一半的范围

查找；

索引查找：直接根据你搜出你想要查找的联系人姓名，方可找到；

我认为折半查找的方案更优

2、

相对来说360安全通信录里的拨号功能比较好用，而且操作简单，很值得推荐。

数据结构-查找