Trie par ordre croissant.

Version imprimable

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:

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

10/04/2005, 13h27
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
10/04/2005, 14h36
slackjayo

Comment faudrait il que je trie alors ?
10/04/2005, 15h18
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 :)

@+

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:

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.

22/04/2005, 05h54
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
22/04/2005, 09h41
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