Tri en programmation C

infobens Messages postés 33 Date d'inscription Statut Membre Dernière intervention -
nom - 15 févr. 2018 à 13:46

salut j'ai besoin un grand aide et j'espère que vous pouvez m'aider alors fait le pour moi : je veux ecrire un programme permettant de lire 10 elements d;un vecteur et qui affiche les element de ce vecteur trié en ordre croissant.
merci d'avance pour votre aide
mille merci!!!!

Afficher la suite

A voir également:

5 réponses

Réponse 1 / 5

serenere

Voila une fonction en C qui vous permettera de faire le tri d'un tableau T de N elements :

void tribulle(int T[], in N)
{ 
     int i,j,temp;
      
     for(i=N-1; i>0 ; i--)
         for(j=1;j<=i;j++)
           {
                 if(T[j-1]>T[j])
                   {
                         temp=T[j-1];
                         T[j-1]=T[j];
                          T[j]=temp;
                   }
           }
}

charming zayneb

merciii :)

zizou

he doesn't work

PitiNoob

Utilises le tri à bulle.

int tri(int *t, int n)
{
    int i, a=0, b=0;
    do
    {
        for(i=n-1;i>=0;i--)
        {
            if(t[i]>t[i+1])
            {
                a=t[i];
                t[i]=t[i+1];
                t[i+1]=a;
            }
        }
        printf("Etape n°%i\n", b+1);
        affiche(t, n);
        printf("\n");
        b=b+1;
    }while(b!=n);
}

PitiNoob

Désolé une erreur de ma part.
A la place du int en début de fonction, il faut mettre void, puisque la fonction ne renvoit rien, elle se contente de modifier les valeurs dans les adresses du pointeur...

nom

Merci!

Réponse 4 / 5

khenifra

//une seule boucle

#include <stdio.h>


int main(int argc, char *argv[])
{

int t[4]={2,1,7,6},i,max=0;

for(i=0;i<4;i++)

{

if(t[i]>t[i+1]){

max=t[0];
t[0]=t[i+1];
t[i+1]=max;

}

printf("%d\n",t[i]);

}

  
getch();
}

fiddy Messages postés 11069 Date d'inscription Statut Contributeur Dernière intervention 1 846

Bravo, tu as réussi à pondre un algorithme en O(n) avec une meilleure complexité que le tri rapide O(n log (n)).
Ton algorithme ne marchera pas dans des cas plus complexes.
Il faut une double boucle pour faire un tri.

Réponse 5 / 5

vous avez donné une solution de tri en c, j l'a veux en pascal

fiddy Messages postés 11069 Date d'inscription Statut Contributeur Dernière intervention 1 846

Merci d'ouvrir un post.

LeChikito Messages postés 1589 Date d'inscription Statut Membre Dernière intervention 323

"j l'a veux en pascal"
Alors demandez la correctement, nous ne sommes pas des machines mais des bénévoles.

Discussions similaires

tri par insertion/help langage C

Tri à bulle (langage C)

tri insertion d'une structure en C

tri par comptage (decroissant)

insérer bulles BD avec photofiltre?

problème avec ma lampe à lave

Votre réponse

Discussions similaires