适用int类型数组，sort排序数组，使之成为有序。
while循环，
当起点角标小于等于终点角标时，
获取数组的1/2角标作为mid，
把需要查找的key与之匹对如果小于则把0角标定为起点，mid为终点，
反之则为mid角标为起点最大角标为终点，如果key与mid相等则返回该角标。
如果起点大于了终点则返回-1表示查找不到该元素
二分查找
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
推荐阅读更多精彩内容
- 数据结构与算法--查找之顺序查找和二分查找 符号表的目的是将一个键和一个值关联起来，可以将一对键值对插入到符号表中...
- 查找概念 查找(Searching)： 即根据给定的某个值，在查找表中确定一个其关键字给定值的数据元素(或记录)。...
