Tri en programmation C

Fermé

infobens Messages postés 33 Date d'inscription jeudi 10 juin 2004 Statut Membre Dernière intervention 3 mai 2007 - 22 juil. 2005 à 16:02
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!!!!

A voir également:

Tri bulle en c
Tri sur excel - Guide
Logiciel tri photo - Guide
Video bulle whatsapp - Accueil - Messagerie instantanée
Excel info bulle passage souris ✓ - Forum Excel
Google sheet tri automatique ✓ - Forum Bureautique

5 réponses

Réponse 1 / 5

serenere
Modifié le 15 févr. 2018 à 13:50

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
4 janv. 2012 à 14:26

merciii :)

zizou
6 févr. 2012 à 17:57

he doesn't work

PitiNoob
Modifié le 15 févr. 2018 à 13:50

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
24 nov. 2012 à 21:48

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
15 févr. 2018 à 13:46

Merci!

Réponse 4 / 5

khenifra
Modifié le 15 févr. 2018 à 13:51

//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 samedi 5 mai 2007 Statut Contributeur Dernière intervention 23 avril 2022 1 844
28 févr. 2012 à 00:33

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

l
21 mai 2012 à 23:32

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

fiddy Messages postés 11069 Date d'inscription samedi 5 mai 2007 Statut Contributeur Dernière intervention 23 avril 2022 1 844
22 mai 2012 à 08:37

Merci d'ouvrir un post.

LeChikito Messages postés 1589 Date d'inscription lundi 19 mars 2012 Statut Membre Dernière intervention 3 août 2012 323
22 mai 2012 à 08:40

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

Discussions similaires

Tri à bulle (langage C)

Bonjour,

J'ai un exercice en langage C et je n'y comprend absolument rien. J'espère que vous pourrez m'aidez.

// Les fonctions generique //
// //
// Fonctions ou procedures pour initialiser et pour //
// afficher les contenus d'un tableau des valeurs //
// reel. Faire comme pour les tableaux d'entiers //
// //
//////////////////////////////////////////////////////

//////////////////////////////////////////////////////////////
// //
// Tri par insertion //
// ================= //
// //
// procedure triInsertion(array[] : réél, size : entier) //
// variables //

max,min en c

svp quelle est la fonction qui donne le max et min en languge c

nombres premiers en language c

Déjà bonjours à tous,
Mon problème est de trouver des nombres premiers. En fait sur des entiers de 0 à 100, je dois faire un programme (en language c)qui compte le nombre de nombres premiers et qui ensuite les affiches. Mais moi je ne sais pas du tout comment trouver ces nombres, comment les calculer. On m'a vaguement parler des modulos etc. mais je n'ai jamais appris réellement à m'en servir alors si quelqu'un pouvais m'aider...
merci d'avance.

Racine carée en c

Bonjour,
J'ai un travail de science a remettre, sur le calcul du point de rosée, je me suis donc lancer dans la réalisation d'un mini programme qui calcule a l'aide de la pression atmosphérique, la température, et l'humidité relative, le point de rosée.
Pour ce, je doit appliquer cette formule:http://upload.wikimedia.org/math/b/0/2/b0224c70ff9310faf366e565cd169b01.png
Mais, je ne sais pas comment faire une racine carée( racine huitième mais 3×le carrée, c pareil) en c. j'ai trouver une foule de code sur internet, mais j'en cherche un qui est jute la fonction. Et qui me permet de stocker dans une variable la réponse.
Si vous ne comprener pas, contacter moi,
C'est...

solution de la recherche dichotomique en C

Bonjour,
Est-ce quelqu'un peut m'expliquer comment faire une recherche dichotomique d'une valeur dans un tableau d'entier par récursivité en langage C
merci

--

N'oubli pas de vider la corbeille,Car elle est sur ton bureau

modulo C/C++

Bonjour,
Je voudrais savoir comment je peut exprimer la fonction "modulo" des maths en C ou C++.
Comment peut-on verifier si un nombre peut etre divise par un autre?
(excusez-moi mais je ne peut pas mettre des tons)
merci!