Tri par fusion d'un tableau en c++
Résolu
asma sisi
Messages postés
130
Statut
Membre
-
freon -
freon -
Bonjour,
j'ai essayé de faire trier un tableau d'entiers en c++ mais ca ne marche pas
veuillez me corriger
le code est
j'ai essayé de faire trier un tableau d'entiers en c++ mais ca ne marche pas
veuillez me corriger
le code est
#include<iostream>
using namespace std;
void saisie (int t[],int n)
{
for(int i=0;i<=(n-1);i++)
{cout<<"t["<<i<<"]=";
cin>>t[i];
cout<<endl;
}
}
void tri_fusion(int t[],int n)
{ int tmp;
/* le tri de la premiere partie du tableau*/
for(int i=0;i<=((n-1)/2)-1;i++)
{for(int j=(i+1);j<=(n-1)/2;j++)
{if(t[i]>=t[j])
{tmp=t[i];
t[i]=t[j];
t[j]=tmp;
}
}
}
/*le tri d la deuxieme partie du tableau*/
for(int i=((n-1)/2)+1;i<=(n-2);i++)
{for(int j=(i+1);j<=(n-1);j++)
{if(t[i]>=t[j])
{ tmp=t[i];
t[i]=t[j];
t[j]=tmp;
}
}
}
/*la fusion des deux partie du tableau*/
for(int i=0;i<=((n-1)/2)-1;i++)
{for(int j=((n-1)/2)+1;j<=(n-1);j++)
{
if(t[i]>t[j])
{
tmp=t[i];
t[i]=t[j];
t[j]=tmp;
}
}
}
}
int main()
{int t[50],n;
cout<<"donner la taille du tableau";
cin>>n;
saisie(t,n);
tri_fusion(t,n);
for(int i=0;i<=(n-1);i++)
{cout<<t[i]<<"\t";
}
return 0;
}
A voir également:
- Tri par fusion en c
- Comment trier par ordre alphabétique sur excel - Guide
- Logiciel tri photo - Guide
- Display fusion - Télécharger - Divers Utilitaires
- Triez cette liste par ordre alphabétique des villes et par note de la meilleure à la moins bonne. quel mot est formé par les 8 premières lettres de la colonne code ? ✓ - Forum Excel
- Peut on récupérer un colis au centre de tri chronopost - Forum Consommation & Internet