/*
                                        
               Menu para jugar con vectores usando switch y
	       funciones auxiliares
	       
	       1. pide un vector
	       2. comprueba que no hay repeticiones
	       3. permite busquedas secunciales y ordenacion por burbuja
	       
	       Pedro J. Lledó <matha@usebox.net>

*/

#include<stdio.h>

void ordenaVector(int dim, int v[]);
void muestraVector(int dim, int v[]);

/* 0 -> no hay dulpicados, 1 -> si hay */
int buscaDuplicados(int dim, int v[]);


int
main ()
{
  int v[100];
  int dim,ok;
  int i,
      j,
      tmp,
      k;

  do {
        printf("Introduce el tama¤o del vector seguido de intro (2-100): ");
        scanf("%i",&dim);

        if (dim>100 || dim<2) {
                puts("Error: Fuera de rango");
                ok=0;
        } else {
                ok=1;
        }
  } while (!ok);

  do {
          for (i=0;i<dim;i++) {
                printf("elemento %i: ",i+1);
                scanf("%i",&v[i]);
          }

          if(ok=buscaDuplicados(dim,v))
                puts("Error: no repitas digitos, vuelve a introducir.");
                
  } while(ok);

  printf("Vector introducido: ");
  muestraVector(dim,v);
  do {
        printf("MENU\n");
        printf("\t1.Ordenar el vector.\n");
        printf("\t2.Buscar elemento en el vector.\n");
        printf("\t0.Salir.\n");
        printf("opcion: ");
        scanf("%i",&ok);

        switch (ok) {
                default:
                        puts("Error: opci˘n incorrecta.");
                break;
                case 1:
                        ordenaVector(dim,v);

                        printf ("El vector ordenado:");
                        muestraVector(dim,v);
                break;
                case 2:
                        printf ("introduce numero a buscar en el vector: ");
                        scanf ("%i",&k);

                        for (i=0;i<dim && k!=v[i];i++);
                        if (k==v[i])
                                printf("Numero encontrado en la posicion: %i\n",i+1);
                        else
                                printf ("El numero %i no se encuentra en el vector\n",k);
                break;
                case 0:
                        puts("bye!");
                        return 0;
                break;
        }
  } while(1);
}

void
ordenaVector(int dim, int v[])
{
  int i,j,tmp;

  for(i=0;i<dim;i++) {
        for(j=i+1;j<dim;j++) {
                if (v[i]>v[j]) {
                        tmp=v[i];
                        v[i]=v[j];
                        v[j]=tmp;
                }
         }
  }

  return;
}

int
buscaDuplicados(int dim, int v[])
{
int i;
int j;
          for (i=0;i<dim;i++) {
                for (j=0;j<dim;j++) {
                        if (i!=j) {
                                if (v[i]==v[j]) {
                                        return 1;
                                }
                        }
               }
         }
return 0;
}


void
muestraVector(int dim, int v[])
{
int i;
for (i=0;i<dim;i++) {
  printf("%i",v[i]);
  if (i<dim-1) {
           printf(",");
  }
}
  printf(".\n");
return ;
}