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

MATLAB Discussion :

[sort] Accélérer le tri d'un vecteur


Sujet :

MATLAB

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre éclairé
    Homme Profil pro
    Inscrit en
    Mai 2013
    Messages
    401
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations forums :
    Inscription : Mai 2013
    Messages : 401
    Par défaut [sort] Accélérer le tri d'un vecteur
    Bonjour

    Maintenant dans mon code complet il se trouve que j'appelle la fonction sort à un endroit donné :

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    xmax_Imp1_sort=sort(xmax_Imp1);
    Je suis obligé d'utiliser cette dernière pour trier un vecteur colonne, en l'occurence xmax_Imp1 mais elle prend du temps également et tri simplement par ordre croissant les nombres du vecteur colonne xmax_Imp1. Penses-tu que, de même que tu viens d'écrire ici une fonction pour faire le calcul "sophistiqué" que je demandais, il soit possible d'en faire une similaire qui trie simplement les nombres par ordre croissant (pour un vecteur 1 colonne) et qui soit plus rapide que sort ? Éventuellement, sans boucle for.

    merci

  2. #2
    Rédacteur/Modérateur

    Avatar de Jerome Briot
    Homme Profil pro
    Freelance mécatronique - Conseil, conception et formation
    Inscrit en
    Novembre 2006
    Messages
    20 317
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Haute Garonne (Midi Pyrénées)

    Informations professionnelles :
    Activité : Freelance mécatronique - Conseil, conception et formation

    Informations forums :
    Inscription : Novembre 2006
    Messages : 20 317
    Par défaut
    sort fait partie des fonctions optimisées sous MATLAB.

    Je doute que tu puisses en améliorer le temps d'exécution.

  3. #3
    Membre éclairé
    Homme Profil pro
    Inscrit en
    Mai 2013
    Messages
    401
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations forums :
    Inscription : Mai 2013
    Messages : 401
    Par défaut
    Effectivement, je me doute bien que s'il existe une telle fonction, il va être difficile de faire mieux. Mais le fait est que dans mon code c'est bien cette fonction qui ralenti le travail. Voici un bout du code :

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    %pour valeurs_Imp2
     
    valeurs2=medfilt1(valeurs_Imp2,300);
    X_Imp2=find(valeurs_Imp2>valeurs2);
    valeurs_Imp2(X_Imp2)=valeurs2(X_Imp2);
    [ymax_Imp2,xmax_Imp2,ymin_Imp2,xmin_Imp2] = extrema(valeurs_Imp2);
    xmax_Imp2_sort=sort(xmax_Imp2);
    ix2=0:floor(size(xmax_Imp2_sort,1)/2)-1;
    X2_Imp2_liquide_melange_evenements=[xmax_Imp2_sort(1+2*ix2), xmax_Imp2_sort(2*(ix2+1))];
    X2_Imp2_liquide_melange_evenements_1colonne=creerbis(X2_Imp2_liquide_melange_evenements);
    La fonction extrema est une fonction qui m'est donnée et que je ne peux pas changer quoi qu'il arrive. La fonction sort est employée une fois ainsi que la fonction creerbis (qui est la variante de Dut pour un autre problème que j'avais et qui est relativement rapide). De plus la fonction medfilt1 n'est pas non plus instantanée mais je ne pense pas que je puisse y faire grand chose.

  4. #4
    Rédacteur/Modérateur

    Avatar de Jerome Briot
    Homme Profil pro
    Freelance mécatronique - Conseil, conception et formation
    Inscrit en
    Novembre 2006
    Messages
    20 317
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Haute Garonne (Midi Pyrénées)

    Informations professionnelles :
    Activité : Freelance mécatronique - Conseil, conception et formation

    Informations forums :
    Inscription : Novembre 2006
    Messages : 20 317
    Par défaut
    Tu peux supprimer le find :

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    X_Imp2 = valeurs_Imp2>valeurs2;
    C'est l'indexage logique

  5. #5
    Membre éclairé
    Homme Profil pro
    Inscrit en
    Mai 2013
    Messages
    401
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations forums :
    Inscription : Mai 2013
    Messages : 401
    Par défaut
    Oui merci Dut, je crois que tu me l'avais déjà signalé.

  6. #6
    Membre éclairé
    Homme Profil pro
    Inscrit en
    Mai 2013
    Messages
    401
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations forums :
    Inscription : Mai 2013
    Messages : 401
    Par défaut
    En fait, je viens d'essayer l'indexage dont tu parles :

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    X_Imp2 = valeurs_Imp2>valeurs2;
    Donc si je comprends bien je stocke dans X_Imp2 1 si la valeurs de valeurs_Imp2 est supérieure à celle de valeurs2 et 0 sinon. En gros les deux blocs suivant sont équivalents :

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    X_Imp2=find(valeurs_Imp2>valeurs2);
    valeurs_Imp2(X_Imp2)=valeurs2(X_Imp2);
     
    %ou
     
    X_Imp2=valeurs_Imp2>valeurs2;
    valeurs_Imp2(X_Imp2)=valeurs2(X_Imp2);
    Et donc au final, j'aurais le même résultat dans valeurs_Imp2 mais la seconde variante est réputée plus rapide, est-ce ce que tu voulais me faire faire ?

Discussions similaires

  1. Petits soucis de tri sur un vecteur
    Par d.jphilippe dans le forum Fortran
    Réponses: 3
    Dernier message: 01/08/2008, 23h00
  2. Tri d'un vecteur
    Par dv-2008 dans le forum Débuter avec Java
    Réponses: 6
    Dernier message: 30/05/2008, 21h39
  3. Tri Tableau Matrice vecteur
    Par french_aspi dans le forum MATLAB
    Réponses: 9
    Dernier message: 24/03/2008, 14h50
  4. Tri spécial et vecteurs
    Par vinzzzz dans le forum C
    Réponses: 6
    Dernier message: 21/11/2007, 18h47
  5. Tri d'un vecteur
    Par killer75 dans le forum C++
    Réponses: 22
    Dernier message: 30/01/2007, 19h14

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