[algo]qestion de bete

Résolu
Lachouettedor Messages postés 3 Statut Membre -  
Lachouettedor Messages postés 3 Statut Membre -
Bonjour à tous,
je cherche un petit algo simple de tri de produit de deux vecteurs (1,n)(n,1)?
Merci
Hel

4 réponses

  1. mamiemando Messages postés 33173 Date d'inscription   Statut Modérateur Dernière intervention   7 945
     
    Je n'ai pas très bien compris l'énoncé. Un tri s'effectue dans un ensemble d'élément pour moi, donc c'est quoi ce que tu appelles un tri de produit. Un petit exemple s'il te plait ! Tu peux commencer à chercher sur google des exemples de tri :
    - tri par insertion
    - tri rapide
    - tri à bulle
    - tri fusion

    Si le but c'est de coder un tri ne perds pas de vue que les tris classiques sont déjà implémentés :
    - en C : voir fonction qsort :
    http://www.linux-kheops.com/doc/man/manfr/man-html-0.9/man3/qsort.3.html
    - en C++ : voir méthode insert pour les std::set :
    https://community.hpe.com/t5/custom/page/page-id/HPPSocialUserSignonPage?redirectreason=permissiondenied&referer=https%3A%2F%2Fcommunity.hpe.com%2Ft5%2FServers-Systems-The-Right%2FSGI-com-Tech-Archive-Resources-now-retired%2Fba-p%2F6992583

    Bonne chance
    0
  2. Lachouettedor Messages postés 3 Statut Membre
     
    en fait ma question est beacoup plus bete que ca,
    imagine un vecteur de N reel,
    je cherche l'algorithme qui permet de trier ce vecteur (sans utiliser de fonction du genre xsort...), juste un petit code du genre
    (je n'y connais rien e programmation)

    For i=1 to n

    if select (X,1) > select (X+1, 1) then
    je mets ca dans un vecteur temporaire
    etc....

    Next n

    un truc de ce genre c'est possible?
    merci par avance
    Hel
    0
  3. mamiemando Messages postés 33173 Date d'inscription   Statut Modérateur Dernière intervention   7 945
     
    S'il est juste ecrit à l'envers
    n = taille(v1)
    Pour x=0,x<n, x=x+1
      V2[i]=V1[n-1];
    Fin pour
    

    S'il faut le trier cf n'importe quel algo de tri ci-dessus fait l'affaire.
    www.google.fr/search?hl=fr&q=algorithme+tri&btnG

    Bonne chance
    0
  4. Lachouettedor Messages postés 3 Statut Membre
     
    merci!!
    0