Trie par bull
Résolu/Fermé
boudjelloulimane
Messages postés
4
Date d'inscription
vendredi 8 mai 2015
Statut
Membre
Dernière intervention
16 janvier 2016
-
8 mai 2015 à 17:40
boudjelloulimane Messages postés 4 Date d'inscription vendredi 8 mai 2015 Statut Membre Dernière intervention 16 janvier 2016 - 16 mai 2015 à 17:21
boudjelloulimane Messages postés 4 Date d'inscription vendredi 8 mai 2015 Statut Membre Dernière intervention 16 janvier 2016 - 16 mai 2015 à 17:21
A voir également:
- Trie par bull
- Excel trier par ordre croissant chiffre - Guide
- Bull zip - Télécharger - PDF
- Excel trier par date ne fonctionne pas ✓ - Forum Excel
- Triez ce tableau par ordre alphabétique des prénoms - Forum LibreOffice / OpenOffice
- Votre envoi est trié sur sa plateforme de départ ✓ - Forum Consommation & Internet
1 réponse
kharchafi
Messages postés
9
Date d'inscription
jeudi 14 mai 2015
Statut
Membre
Dernière intervention
18 mai 2015
16 mai 2015 à 12:34
16 mai 2015 à 12:34
Bonjour,
Vous trouverez ci-dessous le code corrigé :
#include<iostream>
using namespace std;
struct liste
{
int info;
liste *suivant;
};
void trier(liste *t,int n)
{
int i,tmp;
liste *p;
bool permute;
do
{
permute=false;
p=t;
for(i=0;i<n-1;i++)
{
if(p->info > p->suivant->info)
{
tmp=p->info;
p->info=p->suivant->info;
p->suivant->info=tmp;
permute=true;
}
p=p->suivant;
}
n--;
}while(permute);
}
main()
{
int i,n;
liste *t, *p;
cout<<"donner la dimension de la liste"<<endl;
cin>>n;
t=new(liste);
p=t;
for(i=1;i<=n;i++)
{
cout<<"\n Intrdouire un entier, SVP\n";
cin>>p->info;
if (i!=n)
{
p->suivant=new(liste);
p = p->suivant;
}
else
p->suivant=NULL;
}
trier(t,n);
p=t;
while(p!=NULL)
{
cout<<p->info<<endl;
p=p->suivant;
}
}
Vous trouverez ci-dessous le code corrigé :
#include<iostream>
using namespace std;
struct liste
{
int info;
liste *suivant;
};
void trier(liste *t,int n)
{
int i,tmp;
liste *p;
bool permute;
do
{
permute=false;
p=t;
for(i=0;i<n-1;i++)
{
if(p->info > p->suivant->info)
{
tmp=p->info;
p->info=p->suivant->info;
p->suivant->info=tmp;
permute=true;
}
p=p->suivant;
}
n--;
}while(permute);
}
main()
{
int i,n;
liste *t, *p;
cout<<"donner la dimension de la liste"<<endl;
cin>>n;
t=new(liste);
p=t;
for(i=1;i<=n;i++)
{
cout<<"\n Intrdouire un entier, SVP\n";
cin>>p->info;
if (i!=n)
{
p->suivant=new(liste);
p = p->suivant;
}
else
p->suivant=NULL;
}
trier(t,n);
p=t;
while(p!=NULL)
{
cout<<p->info<<endl;
p=p->suivant;
}
}
16 mai 2015 à 17:21