#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