bjr
j'essai de faire un tri de ma liste avec un algo QuickSort mais au final ma liste n'est pas bien rangée
j'ai utilisé ces algo là :
http://www.dailly.info/algorithmes-de-tri/rapide.php
ou
1: if r ≤ ℓ + 1 then
2: return Fini
3: end if
4: q ← ℓ, p ← r − 1
5: v ← a[r − 1].key
6: while p > q do
7: while a[p].key ≥ v and p > l do
8: p ← p − 1
9: end while
10: while a[q].key ≤ v and q < r − 1 do
11: q ← q + 1
12: end while
13: if p > q then
14: ´ Echanger a[p] et a[q]
15: end if
16: end while
17: Echanger a[q] et a[r − 1]
18: QuickSort(a, ℓ, q)
19: QuickSort(a, q + 1, r)
mais ça marche pas donc où récupérer le vrai quickSort ???
merci d'avance
Partager