?? 16.3 實數有序數組的對分查找 rbsh.c
字號:
int rbsh(p,n,a,b,m)
int n,*m;
double a,b,p[];
{ int i,j,k;
i=1; j=n;
while (i<=j)
{ k=(i+j)/2;
if ((p[k-1]>=a)&&(p[k-1]<=b))
{ i=k-1; j=0;
while ((i>=0)&&(p[i]>=a))
{ i=i-1; j=j+1;}
i=i+1;
while ((k<=n-1)&&(p[k]<=b))
{ k=k+1; j=j+1;}
*m=j; return(i);
}
if (p[k-1]>b) j=k-1;
else i=k+1;
}
while ((i>=0)&&(b<p[i])) i=i-1;
i=i+1; *m=0;
return(i);
}
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -