Discussion :

[slackjayo]

Je désire trier par ordre croissant les nombres d'un tableau. Je pense mettre trompé sur la foncttion "écrire". Qu'en pensez vous ?

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
  T1() :  un tableau
i, n : nombre
a : nombre
 
 
n1 = lire ("nombre de valeurs ?")
 
T1(n1)
 
Pour i = 1 a n1
T1(i) = lire ("la valeur " & i)
    si (T1(i) < T1(i - 1)) alors
        a = T1(i)
        T1(i) = T1(i - 1)
        T1(i - 1) = a
 
    fin si
 
prochain i 
 
écrire (T1(i))
 
End Sub

[khayyam90]

la fonction que tu proposes ne tries pas un tableau, elle ne fait qu'un début de tri. Et elle se rapproche beaucoup de la méthode du tri à bulle.

Tri à bulle, tri par insertion, tri par fusion, quick sort des mots qui donnent de bons résultat dans google et dans l'outil de recherche de developpez.com

[slackjayo]

Comment faudrait il que je trie alors ?

[Neo82]

Ben avec les algo cités ci dessus.... ;)

Avec des infos trouvées sur le net, c'est assez facile d'implémenter des algo de tri.... sauf dans certains cas... qui sont plus subtils :)

@+

[Aida]

Bonjour,

Pour trier un tableau, il existe plusieurs manières de faire, il y a tri par insertion, par fusion, quicksort, bon, et chacun d entre eux a ses avantages et ses inconvenients, un simple tri est le suivant:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
 
 
pour i = 1 a n -1faire
     pour j = i+1 a n faire
            if t[i] > t[j] alors
                   aux = t[i]; 
                   t[i] = t[j];
                   t[j] = aux;
            end if
    end pourj
end pouri

bon celui la est de complexité theta(n**2), peut on faire mieux? oui, on peut, par exemple j ai developpé un dont la complexité est theta(lgn)**2, mais ca utilise la programmation dynamique, je sais pas si la programmation dynamique t interesse.

Aida.

[widad_pgm]

Salut slackjayo,

A premiere vue ce n est certainement pas un tri de tableau ce que tu fais, tu ne fais que comparer deux valeurs adjacentes dans un tableau qui est T1, tu peux toujours garder la meme philosophie mais avec une division du tableau jusqu a l arrivee a un cas trivial (par exemple n1=2) et la tu compares et tu recontruis le tableau( soit par recursivite= analyse descendante, soit par iteration= analyse ascendante).
Si tu as besoin de plus de details n hesite pas.
Cordialement Widad

[Tizel]

Un trés bon site sur le sujet :
http://www.dailly.info/algorithmes-de-tri/index.php

Je te conseille le tri rapide si tu souhaite trier des nombres réels ou le tri casier si tu traite de nombres entiers.

Tizel