[algo]qestion de bete

Résolu/Fermé
Lachouettedor Messages postés 3 Date d'inscription samedi 30 septembre 2006 Statut Membre Dernière intervention 1 octobre 2006 - 30 sept. 2006 à 11:12
Lachouettedor Messages postés 3 Date d'inscription samedi 30 septembre 2006 Statut Membre Dernière intervention 1 octobre 2006 - 1 oct. 2006 à 14:24
Bonjour à tous,
je cherche un petit algo simple de tri de produit de deux vecteurs (1,n)(n,1)?
Merci
Hel
A voir également:

4 réponses

mamiemando Messages postés 33446 Date d'inscription jeudi 12 mai 2005 Statut Modérateur Dernière intervention 20 décembre 2024 7 812
30 sept. 2006 à 13:13
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
Lachouettedor Messages postés 3 Date d'inscription samedi 30 septembre 2006 Statut Membre Dernière intervention 1 octobre 2006
30 sept. 2006 à 14:53
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
mamiemando Messages postés 33446 Date d'inscription jeudi 12 mai 2005 Statut Modérateur Dernière intervention 20 décembre 2024 7 812
30 sept. 2006 à 21:42
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
Lachouettedor Messages postés 3 Date d'inscription samedi 30 septembre 2006 Statut Membre Dernière intervention 1 octobre 2006
1 oct. 2006 à 14:24
merci!!
0