摘要： 1.实践题目： 二分查找 2.问题描述： 输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x，使用二分查找算法查找x，输出x所在的下标（0~n-1）及比较次数。若x不存在，输出-1和比较次数 3.算法描述： 1 int BIN(int a[], int key, int n) { 阅读全文

摘要： 1.二分查找的主要思想是将查找区间折半，这也使二分查找的时间复杂度为O(logn)，远远好于顺序查找的O(n)，但是虽然二分查找的效率高，但是要将表按关键字排序。而排序本身是一种很费时的运算。既使采用高效率的排序方法也要花费O(nlgn)的时间。二分查找只适用顺序存储结构。为保持表的有序性，在顺序结 阅读全文