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 : 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
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 !
Partager