[Tableaux] Tri par insertion, tri rapide ?

[Wenneguen]

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 !

[SpiceGuid]

Le code que tu donnes est un tri par insertion.

Le tri rapide (QuickSort) est expliqué ici.