[Tableaux] Tri par insertion, tri rapide ?
Bonjour,
je dois écrire le tri par insertion ainsi que le tri rapide. Le problème est qu'alors que je travaillais sur le tri rapide après avoir terminé le tri par insertion, je me suis rendu compte que je faisais exactement la même chose. En fait je vois assez mal quelles sont les caractéristiques propres à chacun de ces deux tris.
A quel type de tri correspond ce code :
Code:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
| let tri_insertion tab =
let echange i j tab =
let sauvergarde=tab.(i)
in tab.(i) <- tab.(j);
tab.(j) <- sauvergarde
in
let inserer x tab =
for i=x downto 1
do
if tab.(i)<tab.(i-1)
then echange (i-1) i tab
else ()
done
in
for i=0 to vect_length tab -1
do
inserer i tab
done;
tab
;; |
?
Merci !
