ARREGLOS

ARREGLOS

IMPLEMENTACIÓN DE LA BÚSQUEDA SECUENCIAL:

#include <stdio.h>

int hallado = 0;  int bus=0;

Int notas[10]= {13,14,12,18,20,17,9,5,11,8};

int main() {

  printf(“Introduzca la nota a buscar : ");

  scanf(“%d”,&bus);

  for (int i=0; i < 10 ; i++)

  {

     if (notas[i] == bus)

          {  hallado=1;

  break;

        }

  }

  if (hallado==0)

  printf(“La nota %d No se encuentra en el vector”,bus);

  else

  printf(“La nota %d Se encuentra en el vector”,bus);

}

IMPLEMENTACIÓN DE LA BÚSQUEDA BINARIA:

int hallado = 0,  bus=0, linf=0, lsup=10, mitad;
notas[10]= {5,8,9,11,12,13,14,17,18,20};
int main() {
  printf(“Introduzca la nota a buscar : ");     scanf(“%d”,&bus);
  while (linf <= lsup)
  {
     mitad = (lsup + linf) /2;
     if (notas[mitad] == bus
        {  hallado=1;   break;
        }
     else
       if (bus > notas[mitad]
           linf = mitad +1;
      else
           lsup = mitad -1;
  }
  if (hallado==0)
  printf(“La nota %d No se encuentra en el vector”,bus);
  else
  printf(“La nota %d Se encuentra en el vector”,bus);
}