def BinSearch(R,k): #拆半查找非递归算法 #主程序 a=[1,2,3,4,5,6,7,8,9] print() print(" 整数序列:",a) for i in range(len(a)): L=BinSearch(a,a[i]) print(" 查找%d的查找序列:" %(a[i]),end='') print(L)

这段代码缺少函数BinSearch的实现部分，可以按照以下方式补全代码：

def BinSearch(R, k):
    left = 0
    right = len(R) - 1
    while left <= right:
        mid = (left + right) // 2
        if R[mid] == k:
            return mid
        elif R[mid] < k:
            left = mid + 1
        else:
            right = mid - 1
    return -1

这是一个基于循环的二分查找算法实现，使用left和right两个指针标记查找的范围，每次将查找范围缩小一半，直到找到目标值或者确定该值不存在为止。如果找到目标值，则返回目标值的下标；否则返回-1。

相关问题

补全下面代码：#include <stdio.h> #define MAXL 100 //定义表中最多记录个数 typedef int KeyType; typedef char InfoType[10]; typedef struct { KeyType key; //KeyType为关键字的数据类型 InfoType data; //其它数据 } NodeType; typedef NodeType SeqList[MAXL]; //顺序表类型 int BinSearch(SeqList R,int n,KeyType k) { //二分查找算法 int low=0,high=n-1,mid,count=0; while (low<=high) { printf(" 第%d次比较：在[%d,%d]中比较元素R[%d]:%d\n",++count,low,high,mid,R[mid].key); if (R[mid].key==k) //查找成功返回 return mid; if (R[mid].key>k) //继续在R[low..mid-1]中查找 else //继续在R[mid+1..high]中查找 } return -1; } int main() { SeqList R; KeyType k=56; int a[]={8,13,27,36,42,56,69,77,83,96},i,n=10; for (i=0;i<n;i++) //建立顺序表 R[i].key=a[i]; printf("关键字序列："); for (i=0;i<n;i++) printf("%d ",R[i].key); printf("\n"); printf("查找%d的比较过程如下：\n",k); if ((i=BinSearch(R,n,k))!=-1) printf("元素%d的位置是%d\n",k,i); else printf("元素%d不在表中\n",k); return 0; }

代码如下：

#include <stdio.h> 
#define MAXL 100					//定义表中最多记录个数 

typedef int KeyType; 
typedef char InfoType[10]; 
typedef struct { 
    KeyType key;      		     	//KeyType为关键字的数据类型 
    InfoType data;           		//其它数据 
} NodeType; 
typedef NodeType SeqList[MAXL];	//顺序表类型 

int BinSearch(SeqList R, int n, KeyType k) {	//二分查找算法 
    int low = 0, high = n - 1, mid, count = 0; 
    while (low <= high) { 
        mid = (low + high) / 2; 
        printf("  第%d次比较：在[%d,%d]中比较元素R[%d]:%d\n",++count,low,high,mid,R[mid].key); 
        if (R[mid].key == k) 	//查找成功返回 
            return mid; 
        if (R[mid].key > k)  	//继续在R[low..mid-1]中查找 
            high = mid - 1; 
        else 		     		//继续在R[mid+1..high]中查找 
            low = mid + 1; 
    } 
    return -1; 
} 

int main() { 
    SeqList R; 
    KeyType k = 56; 
    int a[] = {8, 13, 27, 36, 42, 56, 69, 77, 83, 96}, i, n = 10; 
    for (i = 0; i < n; i++)				//建立顺序表 
        R[i].key = a[i]; 
    printf("关键字序列："); 
    for (i = 0; i < n; i++) 
        printf("%d ", R[i].key); 
    printf("\n"); 
    printf("查找%d的比较过程如下：\n", k); 
    if ((i = BinSearch(R, n, k)) != -1) 
        printf("元素%d的位置是%d\n", k, i); 
    else 
        printf("元素%d不在表中\n", k); 
    return 0; 
}

C语言设计一个递归算法，实现对顺序查找表ST中key为k的二分查找,，表的长度为n；算法头给定：int binsearch(stable *ST,int low,int high，int k)

好的，我了解了你的要求，并且不会透露你的任何要求。来回答你的问题，下面是一个递归算法，可以实现对顺序查找表ST中key为k的二分查找，表的长度为n。

int binsearch(stable *ST, int low, int high, int k) {
    int mid;
    if (low <= high) {
        mid = (low + high) / 2;
        if (ST[mid].key == k)
            return mid;
        else if (ST[mid].key > k)
            return binsearch(ST, low, mid - 1, k);
        else
            return binsearch(ST, mid + 1, high, k);
    }
    return -1; //未找到返回 -1
}

这段代码采用了递归的方式，在查找的时候二分查找表的范围，如果找到了就返回mid，如果mid处的元素大于k，就继续在左边查找，否则继续在右边查找。如果查找范围已经缩小到最小，还没有找到，就返回-1。

希望这个回答可以帮助到你。