jueves, 28 de octubre de 2010

ORDENAMIENTO POR EL METODO DE LA BURBUJA

CODIGO FUENTE DEL PROGRAMA


#include <iostream.h>
#include <conio.h>
#include <stdio.h>
#include<string.h>

void main()
{
clrscr();
char nombre[5][20];
int cal[3][5];
int prom[5];
int temp;
char nombretemp[10];
int suma;
int i,j,k;
for(i=0;i<5;i++){
 suma=0;
cout<<"Introduce el nombre"<<endl;
cin>>nombre[i];
for(j=0;j<3;j++){
cout<<"calificacion"<<endl;
cin>>cal[i][j];
suma=suma+cal[i][j];
}
 prom[i]=suma/3;
cout<<nombre[i]<<endl;
cout<<"promedio :"<<prom[i]<<endl;
}
//metodo de burbuja
for(i=0;i<5-1;i++){
 for(k=0;k<5-1;k++){
if(prom[k]>prom[k+1])
{
temp=prom[k];
prom[k]=prom[k+1];
prom[k+1]=temp;
strcpy(nombretemp,nombre[k]);
strcpy(nombre[k],nombre[k+1]);
strcpy(nombre[k+1],nombretemp);
}
}
}
cout << "Los promedios ordenados de manera ascendente son: \n";
  for(i=0;i<5;i++){
  cout<<prom[i]<<"  "<<nombre[i]<<endl;
}
cout << "Las promedios ordenados de manera descendente son: \n";
  for(i=4;i>=0;i--){
  cout<<prom[i]<<"  "<<nombre[i]<<endl;
}
getch();
}


Este programa captura cinco nombres y tres calificaciones de cada uno, asi mismo determina el promedio de cada nombre y por medio del ordenamiento del metodo de la burbuja ordena los promedios de manera decendiente y acendiente con su respectivo nombre.

No hay comentarios:

Publicar un comentario