/*  EJEMPLO CON OPERACIONES BÁSICAS SOBRE TABLAS */
//  Rellenar
//  Mostrar
//  Ordenar (Burbuja con indicador)
//  Buscar (Secuencial y Dicotómica)

#include <stdio.h>
#define N 10

void main()
{
 int almacen [N];
 int i,j;
 int aux;
 int der,izq,medio;
 int encontrado;
 int dato;
 int intercambio;

 /* Relleno la tabla  */
puts("Introduzca valores en la tabla:");
 for (i=0;i<N;i++)
 	{
    printf("Elemento %d:",i);
     scanf("%d",&almacen[i]);
     }
/* Muestro la tabla rellenada */
puts("Contenido de la tabla:");
for (i=0;i<N;i++)
	{
    printf("%d|",almacen[i]);
    }
putchar('\n');

/* Ordenación por Burbuja con indicador*/
for (i=0;i<N-1;i++)
	{
    intercambio = 0; 
    for (j=0;j<N-1-i;j++)
   	    {
        if (almacen[j]>almacen[j+1])
      	   {
           aux = almacen[j];
           almacen[j] = almacen[j+1];
           almacen[j+1]= aux;
           intercambio = 1;
           }
        }
     // Si no ha habido ningún intercambio la tabla ya está ordenada
     if ( ! intercambio )
         {
         break;
         }   
        
   }

/* Muestro la tabla ordenada */

puts("Contenido de la tabla ORDENADA:");
for (i=0;i<N;i++)
	{
    printf("%d|",almacen[i]);
    }
putchar('\n');


printf("\nIntroduzca el valor a buscar:");
scanf("%d",&dato);

/* Busqueda Secuencial*/

printf(" BUSQUEDA SECUENCIA \n");
encontrado = 0;
for ( i=0;i <N; i++ )
     {
     if ( dato == almacen[i])
        {
        printf("El valor ha sido encontrado en:%d \n",i);
        encontrado = 1;
        break;
        }
     }
if ( encontrado == 0 )
   {
   printf("El valor no se ha encontrado \n");
   }


printf(" BUSQUEDA DICOTOMICA O BINARIA \n");

encontrado=0;
izq = 0;
der = N;
while ((encontrado==0)&&(izq<=der))
	{
   medio=(izq+der)/2;
   if (almacen[medio]==dato)
   	{
      encontrado=1;
      printf("El valor ha sido encontrado en:%d \n",medio);
      }
   else
   	{
      if (almacen[medio]>dato)
      	{
         der=medio-1;
         }
      else
      	{
         izq=medio+1;
         }
      }
   }
if (encontrado==0)
	{
   printf("El valor no se ha encontrado");
   }
getchar();getchar();
}