#include <iostream>
using namespace std;
struct persona {
string nome;
int eta;
};
/* Scrivi un Bubble Sort che ordini un vettore di Struct di tipo persona (5 elementi) */
int main(int argc, char** argv)
{int n;
n=5;
persona vett[n];
persona temp;
int i,j;
//Inserimento dati
for(i=0;i<n;i++)
{cout<<"Inserisci il nome della "<<i<<"a persona: ";
cin>>vett[i].nome;
cout<<"Inserisci l'età della "<<i<<"a persona: ";
cin>>vett[i].eta;
cout<<endl;
}
//Stampa vettore disordinato
cout<<"Vettore inserito:"<<endl<<endl;
for(i=0;i<n;i++)
{cout<<"Nome: "<<vett[i].nome<<" Età: "<<vett[i].eta<<endl;
}
cout<<endl;
cout<<"Sorting..."<<endl;
//Bubble Sort
for(i=1;i<n;i++)
for(j=n-1;j>=i;j--)
if(vett[j].nome<vett[j-1].nome)
{temp=vett[j];
vett[j]=vett[j-1];
vett[j-1]=temp;
}
//Stampa vettore ordinato
cout<<"Vettore ordinato:"<<endl<<endl;
for(i=0;i<n;i++)
{cout<<"Nome: "<<vett[i].nome<<" Età: "<<vett[i].eta<<endl;
}
return 0;
}