IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

 C Discussion :

Comment trié un tableau dans c


Sujet :

C

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Nouveau candidat au Club
    Homme Profil pro
    Devloppeur
    Inscrit en
    Décembre 2017
    Messages
    1
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 26
    Localisation : Tunisie

    Informations professionnelles :
    Activité : Devloppeur

    Informations forums :
    Inscription : Décembre 2017
    Messages : 1
    Par défaut Comment trié un tableau dans c
    J'aime bien savoir.

  2. #2
    Expert confirmé
    Avatar de Kannagi
    Homme Profil pro
    cyber-paléontologue
    Inscrit en
    Mai 2010
    Messages
    3 226
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 37
    Localisation : France, Bouches du Rhône (Provence Alpes Côte d'Azur)

    Informations professionnelles :
    Activité : cyber-paléontologue

    Informations forums :
    Inscription : Mai 2010
    Messages : 3 226
    Par défaut
    Réponse simple : qsort :p

  3. #3
    Expert éminent

    Femme Profil pro
    Ingénieur développement logiciels
    Inscrit en
    Juin 2007
    Messages
    5 202
    Détails du profil
    Informations personnelles :
    Sexe : Femme
    Localisation : France, Essonne (Île de France)

    Informations professionnelles :
    Activité : Ingénieur développement logiciels

    Informations forums :
    Inscription : Juin 2007
    Messages : 5 202
    Par défaut
    Sinon, en le remplissant déjà trié. C'est souvent possible.

    Ou encore, pas du tout, et ne pas s'obtiner à utiliser des données triées. C'est finalement assez rarement nécessaire.

    Ca dépend surtout du contexte.

  4. #4
    Membre prolifique
    Avatar de Sve@r
    Homme Profil pro
    Ingénieur développement logiciels
    Inscrit en
    Février 2006
    Messages
    12 833
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Oise (Picardie)

    Informations professionnelles :
    Activité : Ingénieur développement logiciels
    Secteur : Aéronautique - Marine - Espace - Armement

    Informations forums :
    Inscription : Février 2006
    Messages : 12 833
    Billets dans le blog
    1
    Par défaut
    Sinon boucler sur chaque élément du tableau et le comparer avec son suivant. Si les deux ne sont pas à la bonne place, on les permute.
    Et on recommence tout ça tant qu'on a au-moins une permutation. C'est l'algorithme du tri à bulles. Et ça marche aussi si, au lieu de comparer chaque élément avec son suivant, on compare chaque élément avec son précédent.
    Mon Tutoriel sur la programmation «Python»
    Mon Tutoriel sur la programmation «Shell»
    Sinon il y en a pleins d'autres. N'oubliez pas non plus les différentes faq disponibles sur ce site
    Et on poste ses codes entre balises [code] et [/code]

  5. #5
    Responsable Systèmes


    Homme Profil pro
    Gestion de parcs informatique
    Inscrit en
    Août 2011
    Messages
    18 256
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Paris (Île de France)

    Informations professionnelles :
    Activité : Gestion de parcs informatique
    Secteur : High Tech - Matériel informatique

    Informations forums :
    Inscription : Août 2011
    Messages : 18 256
    Par défaut
    Et ça marche aussi si, au lieu de comparer chaque élément avec son suivant, on compare chaque élément avec son précédent.
    et dans l'autre sens c'est le tri à plomb.


    Tri à bulle
    Tri à peigne
    Quicksort
    Ma page sur developpez.com : http://chrtophe.developpez.com/ (avec mes articles)
    Mon article sur le P2V, mon article sur le cloud
    Consultez nos FAQ : Windows, Linux, Virtualisation

  6. #6
    Membre averti
    Femme Profil pro
    Etudiante
    Inscrit en
    Novembre 2017
    Messages
    15
    Détails du profil
    Informations personnelles :
    Sexe : Femme
    Localisation : France, Bouches du Rhône (Provence Alpes Côte d'Azur)

    Informations professionnelles :
    Activité : Etudiante

    Informations forums :
    Inscription : Novembre 2017
    Messages : 15
    Par défaut plusieurs tri en même temps
    Bonjour,
    je profite de la discussion pour poser une question.
    Je cherche à faire le tri avec plusieur méthodes. Au final je dois comparer le temps d'exécution de chaque tri. Les tris doivent être fait sur des tableau à 500, 1000 et 10000 éléments avec une fois des tableaux initialisé aléatoirement et une autre avec des tableaux triés (c'est long !!! ouiii je sais ...).
    Bref, ceci étant presque fait mais en fait je trouve une difficulté par rapport à la présentation des résultats. il nous est demandé de mettre les temps d’exécution obtenu dans un tableau . A cet effet, j'ai pensé faire une fonction qui calcul le temps d'exécution qui aura pour paramètre un pointeur (pointeur vers une fonction de tri ) et le tableau à trier.
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    double mesure_temps (*pointeur, tab)
    {
        clock_t debut, fin;
        double temps;
        debut=clock();
        tri_insertion(appel de la fonction du tri souhaité)
        fin=clock()
        temps=((double)fin-debut);
     
     return temps;
    }

    mais là je n'y arrive pas.
    Quelqu'un aurait une solution à me proposer ??

    Bien à vous

    Merci

Discussions similaires

  1. Réponses: 2
    Dernier message: 27/03/2007, 10h25
  2. [C#] Comment intégrer un tableau dans un tableau ?
    Par tazmania dans le forum ASP.NET
    Réponses: 57
    Dernier message: 17/08/2006, 16h59
  3. Comment définir un tableau dans une classe?
    Par Pragmateek dans le forum Collection et Stream
    Réponses: 11
    Dernier message: 30/04/2006, 20h34
  4. Réponses: 35
    Dernier message: 14/02/2006, 18h57
  5. Comment afficher un tableau dans TStringGrid ?
    Par doubledj dans le forum Composants VCL
    Réponses: 3
    Dernier message: 19/09/2005, 02h21

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo