#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
#include <dos.h>
#define MAX 100
//Prototipos.
void burbuja(int a[],int n);
void burbujam(int a[],int n);
void mezc(int a[],int b[],int c[],int m,int n);
void insercion(int a[],int n);
void seleccion(int a[],int n);
void shell(int a[],int n);
int numelem();
void tipocap(int a[],int n);
void captura(int a[],int n);
void capinsercion(int a[],int n);
void caleat(int a[],int n);
void ver(int a[],int n);
char menu();
int mcap();
//Principal.
void main(){ int a[MAX],b[MAX],c[MAX],n,m,k;
int salir=0;
do { switch(menu()){ case 'a':
case 'A':
clrscr();
n=numelem();
tipocap(a,n);
clrscr();
printf("Su Arreglo:\n"); ver(a,n);
printf("\n\nPresione Cualquier Tecla, "); printf("Para Comenzar Ordenamiento..."); getch();
burbuja(a,n);
clrscr();
printf("Arreglo ordenado:\n"); ver(a,n);
getch();
break;
case 'b':
case 'B':
clrscr();
n=numelem();
tipocap(a,n);
clrscr();
printf("Su Arreglo:\n"); ver(a,n);
printf("\n\nPresione Cualquier Tecla, "); printf("Para Comenzar Ordenamiento..."); getch();
clrscr();
burbujam(a,n);
clrscr();
printf("Arreglo ordenado:\n"); ver(a,n);
getch();
break;
case 'c':
case 'C':
clrscr();
n=numelem();
capinsercion(a,n);
clrscr();
printf("Arreglo ordenado:\n"); ver(a,n);
getch();
break;
case 'd':
case 'D':
clrscr();
n=numelem();
tipocap(a,n);
clrscr();
printf("Su Arreglo:\n"); ver(a,n);
printf("\n\nPresione Cualquier Tecla, "); printf("Para Comenzar El Ordenamiento..."); getch();
seleccion(a,n);
clrscr();
printf("Arreglo ordenado:\n"); ver(a,n);
getch();
break;
case 'e':
case 'E':
clrscr();
n=numelem();
tipocap(a,n);
clrscr();
printf("Su Arreglo:\n"); ver(a,n);
printf("\n\nPresione Cualquier Tecla, "); printf("Para Comenzar El Ordenamiento..."); getch();
shell(a,n);
clrscr();
printf("Arreglo ordenado:\n"); ver(a,n);
getch();
break;
case 'f':
case 'F':
clrscr();
printf("Arreglo N§1\n"); delay(1500);
m=numelem();
tipocap(a,m);
printf("Arreglo N§1:\n"); ver(a,m);
clrscr();
printf("Ordenando Arreglo N§1\n"); delay(1500);
seleccion(a,m);
clrscr();
ver(a,m);
clrscr();
printf("Arreglo N§2\n"); delay(1500);
n=numelem();
tipocap(b,n);
printf("Arreglo N§2:\n"); ver(b,n);
clrscr();
printf("Ordenando Arreglo N§2\n"); delay(1500);
seleccion(b,n);
clrscr();
ver(b,n);
clrscr();
gotoxy(28,10);
printf("Mezclando..."); mezc(a,b,c,m,n);
delay(1500);
clrscr();
gotoxy(23,10);
printf("Arreglos Mezclados."); delay(1500);
clrscr();
printf("Ordenado por el Metodo de Mezcla.\n"); k=m+n;
ver(c,k);
getch();
break;
case 's':
case 'S':
salir=1;
break;
default:
printf("Opcion No Valida."); getch();
break;
}
}while(salir!=1);
clrscr();
gotoxy(10,15);
printf("Juan Marcos Rodriguez Rodriguez. copyright 2002A."); getch();
}
//Funciones de Prototipos.
void tipocap(int a[],int n){ switch(mcap()){ case 1:
captura(a,n);
break;
case 2:
caleat(a,n);
break;
}
}
void capinsercion(int a[],int n){ int i;
for(i=0;i<n;i++){ a[i]=20000;
}
for(i=0; i<n; i++){ printf("Elemento %d: ", i+1); scanf("%d",& a[i]); insercion(a,n);
}
}
char menu(){ char opc;
clrscr();
printf("Menu de Metodos de Ordenamiento.\n\n"); printf("a) Burbuja Simple.\nb) Burbuja Mejorada.\n"); printf("c) Insercion.\nd) Seleccion.\ne) Shell.\n"); printf("f) Mezcla.\ns) Salir.\n\nMetodo a Utilizar: "); fflush(stdin);
scanf("%c", &opc); return(opc);
}
int mcap(){ int cap;
clrscr();
printf("Modo de Captura.\n\n"); printf("1) Manual.\n2) Aleatoria.\n"); printf("\nCaptura de forma: "); scanf("%d", &cap); return(cap);
}
int numelem(){ int elems;
clrscr();
printf("Numero de elementos: "); scanf("%d", &elems); return(elems);
}
void captura(int a[],int n){ int i;
for(i=0;i<n;i++){ printf("Elemento %d: ",i+1); scanf("%d", &a[i]); }
}
void caleat(int a[], int n){ int i;
randomize();
for(i=0;i<n;i++){ a[i]=(rand()%100);
}
}
void ver(int a[], int n){ int i;
for(i=0;i<n;i++){ printf("Elemento %d: %d\n",i+1, a[i]); }
delay(1600);
}
void burbuja(int a[],int n){ int i,j,k=0,aux;
for(i=0;i<=n;i++){ clrscr();
printf("Pasada N§%d\n",k); k++;
for(j=0;j<n-i;j++){ if(a[j]>a[j+1]){ aux=a[j];
a[j]=a[j+1];
a[j+1]=aux;
}
printf("\n"); ver(a,n);
}
}
}
void burbujam(int a[],int n){ int i,j=0,band=1,aux;
while(j<n && band==1){ band=0;
for(i=0;i<n;i++){ if(a[i]>a[i+1]){ aux=a[i];
a[i]=a[i+1];
a[i+1]=aux;
band=1;
}
}
printf("\nPasada N§%d\n",j); ver(a,n);
j++;
}
}
void insercion(int a[],int n){ int i,j,aux;
for(i=1; i<n; i++){ j=i;
aux=a[i];
while(j>0 && aux<a[j-1]){ a[j]=a[j-1];
j--;
}
a[j]=aux;
}
printf("Los Elementos son:\n "); for(j=0; j<n; j++)
printf("%d\n ",a[j]); getch();
clrscr();
}
void seleccion(int a[],int n){ int i=0,j=0,x=0,im,aux;
for(i=0;i<n-1;i++){ x++;
im=i;
for(j=i+1;j<n;j++){ if(a[j]<a[im]){ im=j;
}
}
aux=a[i];
a[i]=a[im];
a[im]=aux;
clrscr();
printf("Pasada N§%d:\n",x); ver(a,n);
}
}
void shell(int a[],int n){ int inter=(n/2),x=0,i=0,j=0,k=0,aux;
while(inter>0){ for(i=inter;i<n;i++){ x++;
j=i-inter;
while(j>=0){ k=j+inter;
if(a[j]<=a[k]){ j--;
}
else{ aux=a[j];
a[j]=a[k];
a[k]=aux;
j=j-inter;
}
}
clrscr();
printf("Pasada N§%d:\n",x); ver(a,n);
}
inter=inter/2;
}
}
void mezc(int x[],int y[],int z[],int m,int n){ int i=0,j=0,k=0;
while((i<=m)&&(j<n)){ if(x[i]<=y[j]){ z[k]=x[i];
i++;
}
else{ z[k]=y[j];
j++;
}
k++;
}
if(i!=m){ do{ z[k]=x[i];
k++;
i++;
} while(i<=m);
}
else { do{ z[k]=y[j];
k++;
j++;
} while(j<=n);
}
}
Crear cuenta
Comentarios sobre la versión: Versión 1 (10)
att. joacowins
dejo mi correo por si alguien me quiere ayudar.
[email protected]