Informatica 2 Liceo Scientifico Scienze Applicate/Es Bubble Sort con Struct

Wikibooks, manuali e libri di testo liberi.
Jump to navigation Jump to search
  • Scrivi un Bubble Sort che ordini un vettore di Struct di tipo persona (5 elementi).
#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;
}