Busqueda binaria con palabras

[soez]

A ver si me podeis echar una mano porque me stoy volviendo loco con esto xD, es respecto a una busqueda binaria pero con palabras. Os dejo el codigo a ver si veis algo, o algun consejo de como hacerlo. Thanks

Código (c) [Seleccionar] Expandir

#include <stdio.h>
#include <string.h>

int main()
{
char palabra[20][20];
char busqueda[20]="";
char palabra_aux[20];
int i, k, h, primero=0, ultimo=19, centro=10;
for(i=0;i<20;i++){
          strcpy(palabra[i],"");
   }// limpia el array
   for(i=0;i<5;i++){
         printf ("Introduce una palabra:");
       scanf ("%s", &palabra[i]);                  
   }// coge 5 palabras por teclado

   for(k=19;k>=0;k--)
   {
for(h=0;h<k;h++)
{
if((strcmp(palabra[h],palabra[h+1])>0) && (strcmp(palabra[h+1],"")!=0))
{
                       strcpy(palabra_aux,palabra[h]);
strcpy(palabra[h],palabra[h+1]);
strcpy(palabra[h+1],palabra_aux);
}
}

   }//ordena la lista
   
i=0;
while(i<5)
   {
         printf ("Introduce una palabra para ver si se encuentra en la lista: ");
         scanf ("%s", &busqueda);
             primero=0;ultimo=19;
         while ((primero<=ultimo) && (strcmp(busqueda,palabra[centro])!=0))
         {
                   centro=(primero+ultimo)/2;        
                   if (strcmp(busqueda,palabra[centro])<0){primero=centro+1;}
           if (strcmp(busqueda,palabra[centro])>0){ultimo=centro-1;}
           printf("centro vale %d\n", centro);
             }// busca en la lista
         if (strcmp(busqueda,palabra[centro])==0) {printf ("La palabra se encuentra en la lista :)\n");}
         else {printf ("La palabra no se encuentra en la lista :(\n");}
             i++;
   }// lo busca en 5 ocasiones
getchar();

return 0;
}



EDITO: Solucionado por fin, el array tiene que estar lleno o la busqueda al menos llena