#include <stdio.h>
int Cantidad, opcion, i, Vector[100], j, k, Aux, intb, l, Mayor, Posmayor, Volver, Central;
void Seleccion()/*METODO DE SELECCION DIRECTA*/
{ printf("\n\nCuantos numeros seran introducidos: ");
scanf("%d",&Cantidad);
printf("\n");
for(i=1;i<=Cantidad;i++)
{
printf("Vector[%d]:",i);
scanf("%d",&Vector[i]);
}
for(i=1;i<=Cantidad-1;i++)
{ Mayor=Vector[i];
Posmayor=i;
for(j=i+1;j<=Cantidad;j++)
{ if(Vector[j]<Mayor)
{
Mayor=Vector[j];
Posmayor=j;
}
}
printf("\nCambiando... Vector[%d]=%d por Vector[%d]=%d\n",i,Vector[i],Posmayor,Vector[Posmayor]);
Aux=Vector[i];
Vector[i]=Vector[Posmayor];
Vector[Posmayor]=Aux;
for(l=1;l<=Cantidad;l++)
{printf("\t%d",Vector[l]);}
}
printf("\n\nVECTOR ORDENADO\n");
for(i=1;i<=Cantidad;i++)
{printf(" %d",Vector[i]);}
}
void Burbuja()/*METODO DE BURBUJA*/
{ printf("\n\nCuantos numeros seran introducidos: ");
scanf("%d",&Cantidad);
printf("\n");
for(i=1;i<=Cantidad;i++)
{
printf("Vector[%d]:",i);
scanf("%d",&Vector[i]);
}
for(i=1;i<=Cantidad-1;i++)
{ for(j=1;j<=Cantidad-1;j++)
{ if(Vector[j+1]<Vector[j])
{ printf("\nCambiando... Vector[%d]=%d por Vector[%d]=%d\n",j+1,Vector[j+1],j,Vector[j]);
Aux=Vector[j+1];
Vector[j+1]=Vector[j];
Vector[j]=Aux;
for(k=1;k<=Cantidad;k++)
{printf("\t%d",Vector[k]);}
}
}
}
printf("\n\nVECTOR ORDENADO\n");
for(i=1;i<=Cantidad;i++)
{printf(" %d",Vector[i]);}
}
/*PROGRAMA PRINCIPAL*/
void main()
{ do
{
printf("\n\n\nMETODOS DE ORDENAMIENTO\n");
printf("\n\n1. BURBUJA");
printf("\n2. SELECCION DIRECTA");
printf("\n3. SALIDA");
printf("\n\nESCOJE UNA OPCION: ");
scanf("%d", &opcion);
switch(opcion)
{
case 1:{Burbuja();
Volver=1;
break;
}
case 2:{Seleccion();
Volver=1;
break;
}
case 3:{Volver=0;
break;
}
}
}while(Volver);
}
Comentarios sobre la versión: 1.0 (0)
No hay comentarios