Metod
Enviado por Programa Chuletas y clasificado en Informática y Telecomunicaciones
Escrito el en 
español con un tamaño de 10,37 KB
#include
#include
#include
#include
int tam_array(void);
void mostrar_burbuja(int u);
void burbuja(int a[], int w);
void mostrar_insercion(int u);
void insercion (int a[], int w);
void mostrar_seleccion(int u);
void seleccion (int a[], int w);
void mostrar_secuencial(int u);
void secuencial(int a[],int w);
void mostrar_binaria(int u);
void binaria(int a[],int w);
main()
{
system ("color 2A");
char programa;
system("cls");
printf(" \\n");
printf(" °°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°\\n");
printf(" °° ELIJA UN PROGRAMA °°\\n");
printf(" °°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°\\n");
printf(" \\n");
printf("\\t\\t\\t1. METODO DE ORDENAMIENTO BURBUJA\\n");
printf("\\t\\t\\t2. METODO DE ORDENAMIENTO INSERCION\\n");
printf("\\t\\t\\t3. METODO DE ORDENAMIENTO SELECCION\\n");
printf("\\t\\t\\t4. METODO DE ORDENAMIENTO QUICKSORT\\n");
printf("\\t\\tII BUSQUEDAS \\n");
printf("\\t\\t\\t5. BUSQUEDA SECUENCIAL\\n");
printf("\\t\\t\\t6. BUSQUEDA BINARIA\\n\\n");
printf("\\t\\t\\tS. SALIR\\n");
printf("\\t\\t**************************************************");
printf("\\n\\n OPCION : ");
scanf("%c",&programa);
switch(programa){
case '1':srand(time(NULL));
mostrar_burbuja(tam_array());
break;
case '2':srand(time(NULL));
mostrar_insercion(tam_array());
break;
case '3':srand(time(NULL));
mostrar_seleccion(tam_array());
break;
case '5':srand(time(NULL));
mostrar_secuencial(tam_array());
break;
case'6':srand(time(NULL));
mostrar_binaria(tam_array());
break;
case 'S':break;
default : printf(" \\n");
printf(" \\t\\t\\t ************************************* \\n");
printf(" \\t\\t\\t * SOLO (1),(2),(3),(4),(5),(6) O (S)* \\n");
printf(" \\t\\t\\t *************************************");
break;
}
getch();
}
int tam_array()
{
int t;
printf("TAMAÑO DEL ARRAY: ");
scanf("%d", &t);
return t;
}
void mostrar_burbuja(int u)
{
int i, array[u], n;
int t;
printf("\\n LOS ELEMENTOS DEL ARREGLO SON: \\n");
for(i=0; i
array[i]=rand() % u + 1;
}
printf("\\t\\tARRAY: ");
for(i=0; i
printf("%d ", array[i]);
}
printf("\\n\\n\\n");
burbuja(array, u);
return;
}
void burbuja(int a[], int w)
{
int i, t, j, k, aux;
printf("\\t\\tMETODO BURBUJA: ");
t=w;
i=w-1;
while(i>0)
{
k=0;
for(j=0; j
{
aux=a[j];
a[j]=a[j+1];
a[j+1]=aux;
k=j;
}
i=k;
}
for(i=0; i
return;
}
void mostrar_insercion(int u)
{
int i, array[u], n;
int t;
printf("\\n LOS ELEMENTOS DEL ARREGLO SON: \\n");
for(i=0; i
array[i]=rand() % u + 1;
}
printf("\\t\\tARRAY: ");
for(i=0; i
printf("%d ", array[i]);
}
printf("\\n\\n\\n");
insercion(array, u);
return;
}
void insercion(int a[],int w)
{
int i,j,aux;
printf("\\t\\tMETODO INSERCION: ");
for(j=1; j
i=j;
aux=a[j];
while(i>0 && aux
a[i]=a[i-1];
i--;
}
a[i]=aux;
}
for(i=0; i
printf("%d ",a[i]);
getch();
}
void mostrar_seleccion(int u){
int i, array[u], n;
int t;
printf("\\n LOS ELEMENTOS DEL ARREGLO SON: \\n");
for(i=0; i
array[i]=rand() % u + 1;
}
printf("\\t\\tARRAY: ");
for(i=0; i
printf("%d ", array[i]);
}
printf("\\n\\n\\n");
seleccion(array, u);
return;
}
void seleccion(int a[],int w){
int i=0,j=0,x=0,im,aux;
printf("\\t\\tMETODO SELECCION: ");
for(i=0;i
x++;
im=i;
for(j=i+1;j
if(a[j]
im=j;
}
}
aux=a[i];
a[i]=a[im];
a[im]=aux;
}
//printf("Los Elementos son:\\n ");
for(i=0; i
printf("%d ",a[i]);
getch();
//}
}
void mostrar_secuencial(int u)
{
int i, array[u], n;
int t;
printf("\\n EL ARREGLO ES: ");
for(i=0; i
array[i]=rand() % u + 1;
}
printf("\\t\\tARRAY: ");
for(i=0; i
printf("%d ", array[i]);
}
printf("\\n\\n\\n");
secuencial(array, u);
return;
}
void secuencial(int a[],int w)
{
int i=0,j=0,num=0;
printf ("INGRESE NUMERO QUE DESE BUSCAR ");
scanf ("%d", &num);
for (i=0; i< w; i++)
if (a[i] == num){
printf ("\\nNUMERO ENCONTRADO");
printf (" EN LA POSISION: %d", i+1);
}
else
printf ("\\nNO SE ENCONTRO EN LA POSISION: %d", i+1);
//printf ("\\n\\nEl arreglo era:\\n");
//for (i=0; i< w; i++)
//printf ("%d ", a[i]);
getch();
}
void mostrar_binaria(int u)
{
int i, array[u], n;
int t;
printf("\\nINGRESE LOS ELEMENTOS DEL ARREGLO: \\n");
for(i=0; i
array[i]=rand() % u + 1;
}
printf("\\t\\tARRAY: ");
for(i=0; i
printf("%d ", array[i]);
}
printf("\\n\\n\\n");
binaria(array, u);
// burbuja(array,u);
return;
}
void binaria(int a[],int w)
{
int x,i,e, t, b, al, c;
printf ("\\tINGRESE UN NUMERO ");
scanf ("%d", &x);
b = 0;
al = w-1;
c = (b+al)/2;
while (b < al && x != a[c]){
if(x > a[c])
b = c+1;
else
al = c-1;
c=(b+al)/2;
}
if (x == a[c])
printf("\\n%d LA POSICION ES %d", x+1, c);
else
printf("\\n%d NO VALIDO", x);
// printf ("\\n\\nEL ARREGLO ORDENADO ES \\n\\n");
//for (i=0; i< w; i++)
printf ("%d ", a[i]);
getch();
}
#include
#include
#include
int tam_array(void);
void mostrar_burbuja(int u);
void burbuja(int a[], int w);
void mostrar_insercion(int u);
void insercion (int a[], int w);
void mostrar_seleccion(int u);
void seleccion (int a[], int w);
void mostrar_secuencial(int u);
void secuencial(int a[],int w);
void mostrar_binaria(int u);
void binaria(int a[],int w);
main()
{
system ("color 2A");
char programa;
system("cls");
printf(" \\n");
printf(" °°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°\\n");
printf(" °° ELIJA UN PROGRAMA °°\\n");
printf(" °°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°\\n");
printf(" \\n");
printf("\\t\\t\\t1. METODO DE ORDENAMIENTO BURBUJA\\n");
printf("\\t\\t\\t2. METODO DE ORDENAMIENTO INSERCION\\n");
printf("\\t\\t\\t3. METODO DE ORDENAMIENTO SELECCION\\n");
printf("\\t\\t\\t4. METODO DE ORDENAMIENTO QUICKSORT\\n");
printf("\\t\\tII BUSQUEDAS \\n");
printf("\\t\\t\\t5. BUSQUEDA SECUENCIAL\\n");
printf("\\t\\t\\t6. BUSQUEDA BINARIA\\n\\n");
printf("\\t\\t\\tS. SALIR\\n");
printf("\\t\\t**************************************************");
printf("\\n\\n OPCION : ");
scanf("%c",&programa);
switch(programa){
case '1':srand(time(NULL));
mostrar_burbuja(tam_array());
break;
case '2':srand(time(NULL));
mostrar_insercion(tam_array());
break;
case '3':srand(time(NULL));
mostrar_seleccion(tam_array());
break;
case '5':srand(time(NULL));
mostrar_secuencial(tam_array());
break;
case'6':srand(time(NULL));
mostrar_binaria(tam_array());
break;
case 'S':break;
default : printf(" \\n");
printf(" \\t\\t\\t ************************************* \\n");
printf(" \\t\\t\\t * SOLO (1),(2),(3),(4),(5),(6) O (S)* \\n");
printf(" \\t\\t\\t *************************************");
break;
}
getch();
}
int tam_array()
{
int t;
printf("TAMAÑO DEL ARRAY: ");
scanf("%d", &t);
return t;
}
void mostrar_burbuja(int u)
{
int i, array[u], n;
int t;
printf("\\n LOS ELEMENTOS DEL ARREGLO SON: \\n");
for(i=0; i
array[i]=rand() % u + 1;
}
printf("\\t\\tARRAY: ");
for(i=0; i
printf("%d ", array[i]);
}
printf("\\n\\n\\n");
burbuja(array, u);
return;
}
void burbuja(int a[], int w)
{
int i, t, j, k, aux;
printf("\\t\\tMETODO BURBUJA: ");
t=w;
i=w-1;
while(i>0)
{
k=0;
for(j=0; j
{
aux=a[j];
a[j]=a[j+1];
a[j+1]=aux;
k=j;
}
i=k;
}
for(i=0; i
return;
}
void mostrar_insercion(int u)
{
int i, array[u], n;
int t;
printf("\\n LOS ELEMENTOS DEL ARREGLO SON: \\n");
for(i=0; i
array[i]=rand() % u + 1;
}
printf("\\t\\tARRAY: ");
for(i=0; i
printf("%d ", array[i]);
}
printf("\\n\\n\\n");
insercion(array, u);
return;
}
void insercion(int a[],int w)
{
int i,j,aux;
printf("\\t\\tMETODO INSERCION: ");
for(j=1; j
i=j;
aux=a[j];
while(i>0 && aux
a[i]=a[i-1];
i--;
}
a[i]=aux;
}
for(i=0; i
printf("%d ",a[i]);
getch();
}
void mostrar_seleccion(int u){
int i, array[u], n;
int t;
printf("\\n LOS ELEMENTOS DEL ARREGLO SON: \\n");
for(i=0; i
array[i]=rand() % u + 1;
}
printf("\\t\\tARRAY: ");
for(i=0; i
printf("%d ", array[i]);
}
printf("\\n\\n\\n");
seleccion(array, u);
return;
}
void seleccion(int a[],int w){
int i=0,j=0,x=0,im,aux;
printf("\\t\\tMETODO SELECCION: ");
for(i=0;i
x++;
im=i;
for(j=i+1;j
if(a[j]
im=j;
}
}
aux=a[i];
a[i]=a[im];
a[im]=aux;
}
//printf("Los Elementos son:\\n ");
for(i=0; i
printf("%d ",a[i]);
getch();
//}
}
void mostrar_secuencial(int u)
{
int i, array[u], n;
int t;
printf("\\n EL ARREGLO ES: ");
for(i=0; i
array[i]=rand() % u + 1;
}
printf("\\t\\tARRAY: ");
for(i=0; i
printf("%d ", array[i]);
}
printf("\\n\\n\\n");
secuencial(array, u);
return;
}
void secuencial(int a[],int w)
{
int i=0,j=0,num=0;
printf ("INGRESE NUMERO QUE DESE BUSCAR ");
scanf ("%d", &num);
for (i=0; i< w; i++)
if (a[i] == num){
printf ("\\nNUMERO ENCONTRADO");
printf (" EN LA POSISION: %d", i+1);
}
else
printf ("\\nNO SE ENCONTRO EN LA POSISION: %d", i+1);
//printf ("\\n\\nEl arreglo era:\\n");
//for (i=0; i< w; i++)
//printf ("%d ", a[i]);
getch();
}
void mostrar_binaria(int u)
{
int i, array[u], n;
int t;
printf("\\nINGRESE LOS ELEMENTOS DEL ARREGLO: \\n");
for(i=0; i
array[i]=rand() % u + 1;
}
printf("\\t\\tARRAY: ");
for(i=0; i
printf("%d ", array[i]);
}
printf("\\n\\n\\n");
binaria(array, u);
// burbuja(array,u);
return;
}
void binaria(int a[],int w)
{
int x,i,e, t, b, al, c;
printf ("\\tINGRESE UN NUMERO ");
scanf ("%d", &x);
b = 0;
al = w-1;
c = (b+al)/2;
while (b < al && x != a[c]){
if(x > a[c])
b = c+1;
else
al = c-1;
c=(b+al)/2;
}
if (x == a[c])
printf("\\n%d LA POSICION ES %d", x+1, c);
else
printf("\\n%d NO VALIDO", x);
// printf ("\\n\\nEL ARREGLO ORDENADO ES \\n\\n");
//for (i=0; i< w; i++)
printf ("%d ", a[i]);
getch();
}