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

Macros et VBA Excel Discussion :

Tri sur tableau de grande dimension


Sujet :

Macros et VBA Excel

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Modérateur
    Avatar de Overcrash
    Homme Profil pro
    Architecte Logiciel et responsable CRM (Salesforce)
    Inscrit en
    Mai 2008
    Messages
    1 254
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 36
    Localisation : France, Yvelines (Île de France)

    Informations professionnelles :
    Activité : Architecte Logiciel et responsable CRM (Salesforce)
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Mai 2008
    Messages : 1 254
    Par défaut Tri sur tableau de grande dimension
    Bonjour,

    J'ai lu cette discussion. La question de base est exactement mon probleme.

    qiceti a posté un code sur le tri par shell qui m'intéresse mais je n'arrive pas a l'adapter sur un tableau de deux dimensions.

    j'ai essayer

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    ShellSort(t(nbligne, 2) )
    Mais ca ne fonctionne pas.

    je cherche en faites a trier les donné de la colonne 2 du tableau donc
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    t(x, 1)  'pour la colonne 2
    ---
    Overcrash

    Je ne lis pas les codes qui ne sont pas indentés.
    Merci de les messages utiles en cliquant en bas à droite du message

    Bloqué par le firewall pour accéder au chat ? Essayez avec l'adresse en direct : http://87.98.168.209/

  2. #2
    Membre Expert Avatar de laetitia
    Profil pro
    Inscrit en
    Décembre 2002
    Messages
    1 281
    Détails du profil
    Informations personnelles :
    Âge : 35
    Localisation : France

    Informations forums :
    Inscription : Décembre 2002
    Messages : 1 281
    Par défaut
    bonjour nnadine2 qiceti Overcrash3181 le forum
    pour Overcrash3181 si tu pouvais en dire un peu plus. nombres de lignes ,colonnes. resultat a obtenir comme cela pas simple. de plus
    Quick Sort
    pas si simple que cela a "manipuler" demande une certaine connaissance!!!!!!!!!

  3. #3
    Modérateur
    Avatar de Overcrash
    Homme Profil pro
    Architecte Logiciel et responsable CRM (Salesforce)
    Inscrit en
    Mai 2008
    Messages
    1 254
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 36
    Localisation : France, Yvelines (Île de France)

    Informations professionnelles :
    Activité : Architecte Logiciel et responsable CRM (Salesforce)
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Mai 2008
    Messages : 1 254
    Par défaut
    Je vais détailler

    J'ai un tableau a deux dimensions (x lignes; 3 colonne)

    Il faut que je tris les valeurs se situant a tab(x, 1)
    Donc j'ai commencé a faire un tri par shell mais c'est extrêmement long
    donc j'ai fait un tri par dichotomie.

    Je n'est pas encore fait tous les tests mais pour le moment le tri par dichotomie est ultra rapide.

    Je code en Vb, je sais je suis pas dans la bonne section mais le problème a été poster ici initialement et je vais pas créer un post identique en partie vb surtout que la solution soit en vb, vba je peux l'adapter.

    En effet le Tri rapide est une solution mais ...
    Tri rapide (quick sort) : O(nlogn) en moyenne, mais en O(n2) (quadratique) au pire cas[2], en place mais pas stable
    Source : http://fr.wikipedia.org/wiki/Algorithme_de_tri

    Mais sur le tableau des courbes il est vrai que c'est un des plus rapide mais c'est la pas stable qui me fait peur ^^
    ---
    Overcrash

    Je ne lis pas les codes qui ne sont pas indentés.
    Merci de les messages utiles en cliquant en bas à droite du message

    Bloqué par le firewall pour accéder au chat ? Essayez avec l'adresse en direct : http://87.98.168.209/

Discussions similaires

  1. Tri sur tableau multi pour génération de jointures SQL
    Par Djakisback dans le forum Algorithmes et structures de données
    Réponses: 6
    Dernier message: 21/09/2007, 14h58
  2. tri de tableau en 2 dimensions
    Par Kobe70 dans le forum Langage
    Réponses: 9
    Dernier message: 08/06/2007, 12h11
  3. pb de tri sur tableau
    Par bagos01 dans le forum ASP
    Réponses: 3
    Dernier message: 07/02/2007, 22h47
  4. Réponses: 3
    Dernier message: 21/09/2006, 15h55
  5. Tri sur tableau à 2 dimensions
    Par Poussy-Puce dans le forum Général JavaScript
    Réponses: 1
    Dernier message: 03/03/2006, 19h36

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