(3,0,4,2,3,1,4,2,1)
(0,1,1,2,2,3,3,4,4)
0) From : 0 ,To : 1
1) From : 1 ,To : 8
2) From : 2 ,To : 5
3) From : 4 ,To : 7
4) From : 5 ,To : 8
5) From : 6 ,To : 7
------------------------------------
0) From : 8 ,To : 2
1) From : 1 ,To : 5
2) From : 5 ,To : 0
3) From : 7 ,To : 6
4) From : 6 ,To : 4
------------------------------------
0) From : 0 ,To : 1
1) From : 1 ,To : 5
2) From : 2 ,To : 8
3) From : 4 ,To : 7
4) From : 6 ,To : 7
//////////////////////////////////////
(4,3,0,4,3,1,1,1,2,4,3,3,2,3,4,4,1,1,3,4,2)
(0,1,1,1,1,1,2,2,2,3,3,3,3,3,3,4,4,4,4,4,4)
0) From : 0 ,To : 2
1) From : 1 ,To : 17
2) From : 2 ,To : 16
3) From : 3 ,To : 7
4) From : 4 ,To : 6
5) From : 6 ,To : 20
6) From : 7 ,To : 12
7) From : 9 ,To : 20
8) From : 12 ,To : 18
9) From : 14 ,To : 17
------------------------------------
0) From : 16 ,To : 3
1) From : 18 ,To : 9
2) From : 2 ,To : 7
3) From : 7 ,To : 20
4) From : 20 ,To : 14
5) From : 14 ,To : 4
6) From : 4 ,To : 17
7) From : 17 ,To : 0
8) From : 1 ,To : 6
9) From : 6 ,To : 12
------------------------------------
0) From : 0 ,To : 2
1) From : 1 ,To : 6
2) From : 2 ,To : 7
3) From : 3 ,To : 16
4) From : 4 ,To : 17
5) From : 6 ,To : 12
6) From : 7 ,To : 20
7) From : 9 ,To : 17
8) From : 14 ,To : 18
//////////////////////////////////////
(1,1,1,3,0,4,1,2,2,2)
(0,1,1,1,1,2,2,2,3,4)
0) From : 0 ,To : 4
1) From : 3 ,To : 6
2) From : 5 ,To : 9
3) From : 6 ,To : 8
------------------------------------
0) From : 4 ,To : 0
1) From : 9 ,To : 5
2) From : 6 ,To : 8
3) From : 8 ,To : 3
------------------------------------
0) From : 0 ,To : 4
1) From : 3 ,To : 6
2) From : 5 ,To : 8
3) From : 6 ,To : 9
4) From : 8 ,To : 9
Les résultats des trois algorithmes sur trois paires de tableaux (A et B, B = A trié)
1) Les première partie : le premier algorithme avec la boucle pour descendante.
2) La deuxième partie : avec les orbites en prenant en considération au premier lieu les transpositions parfaites.
3) La troisième partie : avec l'algorithme de Nemerle.
Que peut on conclure?
Partager