摘要： int BinarySearch(int a[],int x, int n){//在数组a[i]中查找X，找到返回X在数组的位置，否则返回-1 int left = 0; int right = n-1; int count = 0;//设数组位置左边为0；右边为n-1;定义count为比较次数变量 阅读全文

摘要： 1、请谈一下你对二分法思想的体会。 答：二分法搜索我们早在大一下学期就已经学过，二分法用的是分治的思想，将排好序的n个元素分成左右大小一样的两半，取a[n/2]与X进行比较。当X=a[n/2]时，算法完成；当X>a[n/2]或X<a[n/2]时，在a[n/2]的右边或左边继续搜索。每一次进行比较，数 阅读全文