|
小于x的最大元素在x的左边（x不存在时），大于x的最小元素在x的右边（x不存在时）；所以比较到最后，如果找到x，则输出x的位置，没找到x时，返回最后的位置的左和右位置#include int main(){ int ip[100],n,key,i,mid,lt=0,rt,fg=0; printf("请输入数组长度："); scanf("%d",&n); printf("请输入已排序的数组："); for(i=0;i<n;i++)scanf("%d",ip+i); printf("请输入待查找数："); scanf("%d",&key); rt=n-1;mid=n/2; while... |
