摘要： 1.定义： 二分查找又称折半查找（Binary Search），它是一种查找效率较高的算法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。 2.算法复杂度 二分查找的基本思想是将n个元素分成大致相等的两部分，取a[n/2]与x做比较，如果x=a[n/2],则找到x,算法 阅读全文