二分法查找C++程序

#define size 5 #include using namespace std; int main() { int i,j; float t,a[size]; for (i=0;i

 

此程序已在VC++6.0上运行过。

 

二分查找的优点和缺点：：

1.虽然二分查找的效率高，但是要将表按关键字排序。而排序本身是一种很费时的运算。既使采用高效率的排序方法也要花费O(nlgn)的时间。 
2.二分查找只适用顺序存储结构。为保持表的有序性，在顺序结构里插入和删除都必须移动大量的结点。因此，二分查找特别适用于那种一经建立就很少改动、而又经常需要查找的线性表。 
3.对那些查找少而又经常需要改动的线性表，可采用链表作存储结构，进行顺序查找。链表上无法实现二分查找。