#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define N 5

struct cliente {
    int cod;
    char nome[30];
};

typedef struct cliente Cliente;

Cliente buscaBinaria(Cliente *dados, char chave[30]);

int main() {
    int i;
    char chave[30];

    Cliente dados[N], retorno;
    //cadastrando
    for (i=0; i<N; i++) {
        printf("Informe o codigo do cliente:\n");
        scanf("%d", &dados[i].cod);
        printf("Informe o nome do cliente:\n");
        scanf("%s", &dados[i].nome);
    }
    //buscando
    printf("Informe o nome para busca\n");
    scanf("%s", &chave);

    retorno = buscaBinaria(&dados, chave);

    if (retorno.cod != -1)
        printf("Encontrado: cod: %d\t Nome: %s\n", retorno.cod, retorno.nome);
    else
        printf("Nao encontrado\n");

    return 0;
}

Cliente buscaBinaria(Cliente *dados, char chave[30]) {
    int inicio = 0;
    int fim = N-1;
    int meio;
    Cliente *cli, naoCli;
    naoCli.cod = -1;
    while (inicio <= fim) {
        meio = (inicio + fim) / 2;
        cli = &dados[meio];
        if (strcmp(cli->nome, chave) == 0)
            return *cli;
        else if (strcmp(cli->nome, chave) < 0)
            inicio = meio + 1;
        else
            fim = meio - 1;
    }
    return naoCli;
}