Discussion :

[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 :

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 !

[SpiceGuid]

Le code que tu donnes est un tri par insertion.

Le tri rapide (QuickSort) est expliqué ici.