A,B,Cまとめて
1レスに収めるために
改行消したりしてるから適当にコードは解凍しといてください。
#include<stdlib.h>
#include<stdio.h>
#include<time.h>
int main(){
    int TBL[100],i,j,k,l,m;
    srand(time(NULL));
    for(i=0;i<100;++i)printf("%d ",TBL[i] = rand()%100);
    printf("\n\n");
    for(i=0;i<100;++i)for(j=100;--j>i;) if(TBL[j] < TBL[i])k = TBL[i],TBL[i] = TBL[j],TBL[j] = k;
    for(i=0;i<100;++i)printf("%d ",TBL[i]);
    printf("\n\n");
    for(;;printf("%dはＴＢＬ()に存在しません。\n",j))
        for(l=0,m=100,j = rand()%100;l < m;)
            if(TBL[k = (l+m)/2] == j)return printf("%dはＴＢＬ(%d)にあります。\n",j,k),0;
            else if(TBL[k] < j) l = k + 1; else m = k;
}