modif pb data

renduTP2/README.md

@@ -81,6 +81,8 @@ Description de la démarche systématique et de l'espace d'exploration pour chaq
 
 ```
 Suite des commandes, ou script, à exécuter pour produire les données.
+    - Executer le shell script: ./perf.sh
+    - Executer le R script pour produire le graphe: Rscript rplot3.R
 ```
 
 ## Résultats préalables

renduTP2/data

 taille	temps	mem	algo	typeTableau
 
-2500	0.01	1152	insertion	aleatoire
-2500	0.00	1240	bulle	aleatoire
-2500	0.00	1336	insertion	range
-2500	0.00	1256	bulle	range
-2500	0.01	1152	insertion	inverse
-2500	0.00	1224	bulle	inverse
-2500	0.00	1164	insertion	constant
-2500	0.00	1248	bulle	constant
-2500	0.01	1208	insertion	middle
-2500	0.00	1164	bulle	middle
-5000	0.02	1352	insertion	aleatoire
-5000	0.00	1228	bulle	aleatoire
-5000	0.00	1120	insertion	range
-5000	0.00	1168	bulle	range
-5000	0.03	1272	insertion	inverse
-5000	0.00	1216	bulle	inverse
-5000	0.00	1296	insertion	constant
-5000	0.00	1216	bulle	constant
-5000	0.03	1172	insertion	middle
-5000	0.00	1208	bulle	middle
-10000	0.08	1280	insertion	aleatoire
-10000	0.00	1220	bulle	aleatoire
-10000	0.00	1400	insertion	range
-10000	0.00	1300	bulle	range
-10000	0.16	1220	insertion	inverse
-10000	0.00	1276	bulle	inverse
-10000	0.00	1256	insertion	constant
-10000	0.00	1296	bulle	constant
-10000	0.10	1304	insertion	middle
-10000	0.00	1336	bulle	middle
-20000	0.34	1324	insertion	aleatoire
+2500	0.00	1272	insertion	aleatoire
+2500	0.00	1272	bulle	aleatoire
+2500	0.00	1284	insertion	range
+2500	0.00	1328	bulle	range
+2500	0.01	1264	insertion	inverse
+2500	0.00	1328	bulle	inverse
+2500	0.00	1340	insertion	constant
+2500	0.00	1288	bulle	constant
+2500	0.01	1264	insertion	middle
+2500	0.00	1284	bulle	middle
+5000	0.02	1420	insertion	aleatoire
+5000	0.00	1352	bulle	aleatoire
+5000	0.00	1244	insertion	range
+5000	0.00	1428	bulle	range
+5000	0.04	1272	insertion	inverse
+5000	0.00	1236	bulle	inverse
+5000	0.00	1360	insertion	constant
+5000	0.00	1288	bulle	constant
+5000	0.02	1320	insertion	middle
+5000	0.00	1300	bulle	middle
+10000	0.06	1368	insertion	aleatoire
+10000	0.00	1328	bulle	aleatoire
+10000	0.00	1276	insertion	range
+10000	0.00	1392	bulle	range
+10000	0.14	1312	insertion	inverse
+10000	0.00	1284	bulle	inverse
+10000	0.00	1308	insertion	constant
+10000	0.00	1332	bulle	constant
+10000	0.09	1284	insertion	middle
+10000	0.00	1312	bulle	middle
+20000	0.27	1280	insertion	aleatoire
 20000	0.00	1316	bulle	aleatoire
-20000	0.00	1320	insertion	range
-20000	0.00	1324	bulle	range
-20000	0.65	1148	insertion	inverse
-20000	0.00	1144	bulle	inverse
-20000	0.00	1188	insertion	constant
-20000	0.00	1168	bulle	constant
-20000	0.40	1188	insertion	middle
-20000	0.00	1132	bulle	middle
-40000	1.28	1320	insertion	aleatoire
-40000	0.00	1316	bulle	aleatoire
-40000	0.00	1244	insertion	range
-40000	0.00	1388	bulle	range
-40000	2.46	1384	insertion	inverse
-40000	0.00	1276	bulle	inverse
+20000	0.00	1292	insertion	range
+20000	0.00	1308	bulle	range
+20000	0.55	1248	insertion	inverse
+20000	0.00	1204	bulle	inverse
+20000	0.00	1200	insertion	constant
+20000	0.00	1320	bulle	constant
+20000	0.34	1264	insertion	middle
+20000	0.00	1252	bulle	middle
+40000	1.09	1348	insertion	aleatoire
+40000	0.00	1312	bulle	aleatoire
+40000	0.00	1288	insertion	range
+40000	0.00	1464	bulle	range
+40000	2.20	1388	insertion	inverse
+40000	0.00	1336	bulle	inverse
 40000	0.00	1332	insertion	constant
-40000	0.00	1292	bulle	constant
-40000	1.64	1252	insertion	middle
-40000	0.00	1400	bulle	middle
-80000	5.18	1488	insertion	aleatoire
-80000	0.00	1544	bulle	aleatoire
-80000	0.00	1584	insertion	range
-80000	0.00	1548	bulle	range
-80000	10.23	1672	insertion	inverse
-80000	0.00	1516	bulle	inverse
-80000	0.00	1648	insertion	constant
-80000	0.00	1548	bulle	constant
-80000	6.28	1548	insertion	middle
-80000	0.00	1556	bulle	middle
-160000	19.25	2080	insertion	aleatoire
-160000	0.00	2132	bulle	aleatoire
+40000	0.00	1336	bulle	constant
+40000	1.37	1464	insertion	middle
+40000	0.00	1388	bulle	middle
+80000	4.38	1600	insertion	aleatoire
+80000	0.00	1552	bulle	aleatoire
+80000	0.00	1644	insertion	range
+80000	0.00	1576	bulle	range
+80000	8.78	1568	insertion	inverse
+80000	0.00	1552	bulle	inverse
+80000	0.00	1580	insertion	constant
+80000	0.00	1608	bulle	constant
+80000	5.48	1600	insertion	middle
+80000	0.00	1668	bulle	middle
+160000	17.47	2124	insertion	aleatoire
+160000	0.00	2180	bulle	aleatoire
+160000	0.00	2124	insertion	range
+160000	0.00	2108	bulle	range
+160000	35.12	2192	insertion	inverse
+160000	0.00	2112	bulle	inverse
+160000	0.00	2096	insertion	constant
+160000	0.00	2188	bulle	constant
+160000	21.90	2128	insertion	middle
+160000	0.00	2256	bulle	middle
+2500	0.00	1272	insertion	aleatoire
+2500	0.00	1272	bulle	aleatoire
+2500	0.00	1260	insertion	range
+2500	0.00	1316	bulle	range
+2500	0.01	1288	insertion	inverse
+2500	0.00	1344	bulle	inverse
+2500	0.00	1304	insertion	constant
+2500	0.00	1264	bulle	constant
+2500	0.01	1344	insertion	middle
+2500	0.00	1304	bulle	middle
+5000	0.02	1236	insertion	aleatoire
+5000	0.00	1288	bulle	aleatoire
+5000	0.00	1288	insertion	range
+5000	0.00	1300	bulle	range
+5000	0.04	1288	insertion	inverse
+5000	0.00	1288	bulle	inverse
+5000	0.00	1424	insertion	constant
+5000	0.00	1288	bulle	constant
+5000	0.03	1292	insertion	middle
+5000	0.00	1304	bulle	middle
+10000	0.07	1460	insertion	aleatoire
+10000	0.00	1340	bulle	aleatoire
+10000	0.00	1328	insertion	range
+10000	0.00	1324	bulle	range
+10000	0.14	1312	insertion	inverse
+10000	0.00	1328	bulle	inverse
+10000	0.00	1384	insertion	constant
+10000	0.00	1400	bulle	constant
+10000	0.09	1344	insertion	middle
+10000	0.00	1392	bulle	middle
+20000	0.27	1288	insertion	aleatoire
+20000	0.00	1280	bulle	aleatoire
+20000	0.00	1236	insertion	range
+20000	0.00	1244	bulle	range
+20000	0.55	1308	insertion	inverse
+20000	0.00	1312	bulle	inverse
+20000	0.00	1208	insertion	constant
+20000	0.00	1252	bulle	constant
+20000	0.35	1324	insertion	middle
+20000	0.00	1252	bulle	middle
+40000	1.10	1304	insertion	aleatoire
+40000	0.00	1400	bulle	aleatoire
+40000	0.00	1288	insertion	range
+40000	0.00	1312	bulle	range
+40000	2.22	1348	insertion	inverse
+40000	0.00	1464	bulle	inverse
+40000	0.00	1288	insertion	constant
+40000	0.00	1400	bulle	constant
+40000	1.37	1384	insertion	middle
+40000	0.00	1288	bulle	middle
+80000	4.37	1600	insertion	aleatoire
+80000	0.00	1724	bulle	aleatoire
+80000	0.00	1728	insertion	range
+80000	0.00	1580	bulle	range
+80000	8.82	1600	insertion	inverse
+80000	0.00	1568	bulle	inverse
+80000	0.00	1728	insertion	constant
+80000	0.00	1552	bulle	constant
+80000	5.49	1660	insertion	middle
+80000	0.00	1608	bulle	middle
+160000	17.52	2080	insertion	aleatoire
+160000	0.00	2096	bulle	aleatoire
 160000	0.00	2184	insertion	range
-160000	0.00	2036	bulle	range
-160000	39.20	2112	insertion	inverse
-160000	0.00	2196	bulle	inverse
-160000	0.00	2016	insertion	constant
-160000	0.00	2196	bulle	constant
-160000	24.60	2192	insertion	middle
-160000	0.00	2044	bulle	middle
-2500	0.00	1236	rapide	aleatoire
-2500	0.03	1304	rapide	range
-2500	0.02	1360	rapide	inverse
-2500	0.03	1372	rapide	constant
+160000	0.00	2256	bulle	range
+160000	35.16	2096	insertion	inverse
+160000	0.00	2096	bulle	inverse
+160000	0.00	2180	insertion	constant
+160000	0.00	2140	bulle	constant
+160000	21.95	2256	insertion	middle
+160000	0.00	2104	bulle	middle
+2500	0.00	1272	insertion	aleatoire
+2500	0.00	1256	bulle	aleatoire
+2500	0.00	1412	insertion	range
+2500	0.00	1284	bulle	range
+2500	0.01	1288	insertion	inverse
+2500	0.00	1288	bulle	inverse
+2500	0.00	1312	insertion	constant
+2500	0.00	1312	bulle	constant
+2500	0.00	1256	insertion	middle
+2500	0.00	1316	bulle	middle
+5000	0.02	1348	insertion	aleatoire
+5000	0.00	1348	bulle	aleatoire
+5000	0.00	1276	insertion	range
+5000	0.00	1268	bulle	range
+5000	0.04	1300	insertion	inverse
+5000	0.00	1304	bulle	inverse
+5000	0.00	1304	insertion	constant
+5000	0.00	1300	bulle	constant
+5000	0.02	1424	insertion	middle
+5000	0.00	1288	bulle	middle
+10000	0.07	1328	insertion	aleatoire
+10000	0.00	1324	bulle	aleatoire
+10000	0.00	1328	insertion	range
+10000	0.00	1280	bulle	range
+10000	0.14	1328	insertion	inverse
+10000	0.00	1312	bulle	inverse
+10000	0.00	1284	insertion	constant
+10000	0.00	1384	bulle	constant
+10000	0.09	1328	insertion	middle
+10000	0.00	1308	bulle	middle
+20000	0.27	1268	insertion	aleatoire
+20000	0.00	1236	bulle	aleatoire
+20000	0.00	1240	insertion	range
+20000	0.00	1252	bulle	range
+20000	0.55	1252	insertion	inverse
+20000	0.00	1388	bulle	inverse
+20000	0.00	1264	insertion	constant
+20000	0.00	1308	bulle	constant
+20000	0.35	1264	insertion	middle
+20000	0.00	1200	bulle	middle
+40000	1.09	1396	insertion	aleatoire
+40000	0.00	1400	bulle	aleatoire
+40000	0.00	1336	insertion	range
+40000	0.00	1400	bulle	range
+40000	2.20	1336	insertion	inverse
+40000	0.00	1352	bulle	inverse
+40000	0.00	1316	insertion	constant
+40000	0.00	1344	bulle	constant
+40000	1.37	1460	insertion	middle
+40000	0.00	1344	bulle	middle
+80000	4.38	1572	insertion	aleatoire
+80000	0.00	1616	bulle	aleatoire
+80000	0.00	1616	insertion	range
+80000	0.00	1664	bulle	range
+80000	8.77	1576	insertion	inverse
+80000	0.00	1616	bulle	inverse
+80000	0.00	1608	insertion	constant
+80000	0.00	1668	bulle	constant
+80000	5.48	1624	insertion	middle
+80000	0.00	1652	bulle	middle
+160000	17.48	2104	insertion	aleatoire
+160000	0.00	2128	bulle	aleatoire
+160000	0.00	2108	insertion	range
+160000	0.00	2128	bulle	range
+160000	35.24	2140	insertion	inverse
+160000	0.00	2096	bulle	inverse
+160000	0.00	2132	insertion	constant
+160000	0.00	2124	bulle	constant
+160000	21.94	2172	insertion	middle
+160000	0.00	2124	bulle	middle
+2500	0.00	1272	rapide	aleatoire
+2500	0.02	1464	rapide	range
+2500	0.02	1440	rapide	inverse
+2500	0.02	1408	rapide	constant
 2500	0.00	1328	rapide	middle
-5000	0.00	1180	rapide	aleatoire
-5000	0.09	1568	rapide	range
-5000	0.07	1516	rapide	inverse
-5000	0.10	1544	rapide	constant
-5000	0.00	1224	rapide	middle
-10000	0.00	1268	rapide	aleatoire
-10000	0.36	2004	rapide	range
-10000	0.24	1828	rapide	inverse
-10000	0.35	2016	rapide	constant
-10000	0.02	1308	rapide	middle
-20000	0.01	1184	rapide	aleatoire
-20000	1.39	2436	rapide	range
-20000	0.99	2556	rapide	inverse
-20000	1.41	2376	rapide	constant
-20000	0.05	1228	rapide	middle
-40000	0.04	1280	rapide	aleatoire
-40000	5.54	3696	rapide	range
-40000	4.01	3704	rapide	inverse
-40000	5.80	3716	rapide	constant
-40000	0.02	1296	rapide	middle
-80000	0.13	1504	rapide	aleatoire
-80000	22.94	6572	rapide	range
-80000	15.76	6556	rapide	inverse
-80000	22.85	6572	rapide	constant
-80000	0.71	2332	rapide	middle
-250000	0.06	5004	fusion	aleatoire
-250000	0.05	4992	fusion	range
-250000	0.04	5128	fusion	inverse
-250000	0.05	4940	fusion	constant
-250000	0.06	5052	fusion	middle
-500000	0.13	8928	fusion	aleatoire
-500000	0.09	8792	fusion	range
-500000	0.09	8848	fusion	inverse
+5000	0.00	1320	rapide	aleatoire
+5000	0.09	1628	rapide	range
+5000	0.05	1596	rapide	inverse
+5000	0.08	1596	rapide	constant
+5000	0.00	1300	rapide	middle
+10000	0.00	1276	rapide	aleatoire
+10000	0.33	1948	rapide	range
+10000	0.23	1904	rapide	inverse
+10000	0.34	1896	rapide	constant
+10000	0.02	1356	rapide	middle
+20000	0.01	1256	rapide	aleatoire
+20000	1.33	2496	rapide	range
+20000	0.94	2488	rapide	inverse
+20000	1.33	2496	rapide	constant
+20000	0.04	1368	rapide	middle
+40000	0.03	1320	rapide	aleatoire
+40000	5.35	3748	rapide	range
+40000	3.76	3792	rapide	inverse
+40000	5.34	3728	rapide	constant
+40000	0.02	1380	rapide	middle
+80000	0.12	1568	rapide	aleatoire
+80000	21.36	6636	rapide	range
+80000	15.03	6660	rapide	inverse
+80000	21.38	6668	rapide	constant
+80000	0.68	2360	rapide	middle
+2500	0.00	1344	rapide	aleatoire
+2500	0.03	1408	rapide	range
+2500	0.02	1420	rapide	inverse
+2500	0.03	1560	rapide	constant
+2500	0.00	1276	rapide	middle
+5000	0.00	1288	rapide	aleatoire
+5000	0.09	1628	rapide	range
+5000	0.06	1592	rapide	inverse
+5000	0.09	1608	rapide	constant
+5000	0.00	1296	rapide	middle
+10000	0.00	1360	rapide	aleatoire
+10000	0.34	2016	rapide	range
+10000	0.24	1964	rapide	inverse
+10000	0.34	1960	rapide	constant
+10000	0.02	1356	rapide	middle
+20000	0.01	1240	rapide	aleatoire
+20000	1.35	2512	rapide	range
+20000	0.95	2500	rapide	inverse
+20000	1.34	2496	rapide	constant
+20000	0.05	1380	rapide	middle
+40000	0.04	1284	rapide	aleatoire
+40000	5.35	3764	rapide	range
+40000	3.76	3732	rapide	inverse
+40000	5.34	3692	rapide	constant
+40000	0.03	1360	rapide	middle
+80000	0.12	1652	rapide	aleatoire
+80000	21.37	6680	rapide	range
+80000	15.03	6676	rapide	inverse
+80000	21.36	6628	rapide	constant
+80000	0.67	2408	rapide	middle
+2500	0.00	1288	rapide	aleatoire
+2500	0.03	1496	rapide	range
+2500	0.01	1428	rapide	inverse
+2500	0.02	1436	rapide	constant
+2500	0.00	1272	rapide	middle
+5000	0.00	1244	rapide	aleatoire
+5000	0.09	1636	rapide	range
+5000	0.06	1596	rapide	inverse
+5000	0.08	1544	rapide	constant
+5000	0.00	1256	rapide	middle
+10000	0.00	1276	rapide	aleatoire
+10000	0.34	1948	rapide	range
+10000	0.24	1944	rapide	inverse
+10000	0.33	2024	rapide	constant
+10000	0.01	1372	rapide	middle
+20000	0.01	1212	rapide	aleatoire
+20000	1.34	2456	rapide	range
+20000	0.94	2568	rapide	inverse
+20000	1.33	2632	rapide	constant
+20000	0.04	1412	rapide	middle
+40000	0.04	1316	rapide	aleatoire
+40000	5.36	3748	rapide	range
+40000	3.77	3764	rapide	inverse
+40000	5.34	3880	rapide	constant
+40000	0.02	1388	rapide	middle
+80000	0.12	1652	rapide	aleatoire
+80000	21.37	6588	rapide	range
+80000	15.04	6616	rapide	inverse
+80000	21.40	6656	rapide	constant
+80000	0.67	2400	rapide	middle
+250000	0.06	5100	fusion	aleatoire
+250000	0.04	5076	fusion	range
+250000	0.05	5056	fusion	inverse
+250000	0.04	5068	fusion	constant
+250000	0.04	5056	fusion	middle
+500000	0.11	8912	fusion	aleatoire
+500000	0.08	8824	fusion	range
+500000	0.08	8840	fusion	inverse
 500000	0.08	8840	fusion	constant
-500000	0.12	8804	fusion	middle
-1000000	0.29	16916	fusion	aleatoire
-1000000	0.18	16732	fusion	range
-1000000	0.19	16860	fusion	inverse
-1000000	0.20	16840	fusion	constant
-1000000	0.22	16764	fusion	middle
-2000000	0.55	32296	fusion	aleatoire
-2000000	0.38	32288	fusion	range
-2000000	0.38	32376	fusion	inverse
-2000000	0.39	32260	fusion	constant
-2000000	0.47	32444	fusion	middle
-4000000	1.13	63656	fusion	aleatoire
-4000000	0.79	63700	fusion	range
-4000000	0.81	63604	fusion	inverse
-4000000	0.76	63632	fusion	constant
-4000000	0.93	63528	fusion	middle
-8000000	2.44	126000	fusion	aleatoire
-8000000	1.62	125972	fusion	range
-8000000	1.73	126136	fusion	inverse
-8000000	1.73	126048	fusion	constant
-8000000	2.05	125972	fusion	middle
-16000000	4.96	251072	fusion	aleatoire
-16000000	3.56	251136	fusion	range
-16000000	3.57	251168	fusion	inverse
-16000000	3.43	251196	fusion	constant
-16000000	4.19	251120	fusion	middle
+500000	0.10	8992	fusion	middle
+1000000	0.24	16924	fusion	aleatoire
+1000000	0.17	16908	fusion	range
+1000000	0.17	16852	fusion	inverse
+1000000	0.17	16916	fusion	constant
+1000000	0.21	16820	fusion	middle
+2000000	0.50	32312	fusion	aleatoire
+2000000	0.35	32312	fusion	range
+2000000	0.35	32324	fusion	inverse
+2000000	0.35	32368	fusion	constant
+2000000	0.42	32384	fusion	middle
+4000000	1.01	63564	fusion	aleatoire
+4000000	0.73	63628	fusion	range
+4000000	0.74	63564	fusion	inverse
+4000000	0.74	63576	fusion	constant
+4000000	0.88	63624	fusion	middle
+8000000	2.07	126260	fusion	aleatoire
+8000000	1.49	126200	fusion	range
+8000000	1.51	126004	fusion	inverse
+8000000	1.51	126200	fusion	constant
+8000000	1.79	126012	fusion	middle
+16000000	4.25	251356	fusion	aleatoire
+16000000	3.08	251172	fusion	range
+16000000	3.07	251284	fusion	inverse
+16000000	3.10	251276	fusion	constant
+16000000	3.61	251108	fusion	middle
+32000000	8.71	501068	fusion	aleatoire
+32000000	6.73	501048	fusion	range
+32000000	6.40	501120	fusion	inverse
+32000000	6.40	501048	fusion	constant
+32000000	7.50	501180	fusion	middle
+250000	0.06	5056	fusion	aleatoire
+250000	0.04	5056	fusion	range
+250000	0.05	5056	fusion	inverse
+250000	0.04	5108	fusion	constant
+250000	0.05	5036	fusion	middle
+500000	0.12	8992	fusion	aleatoire
+500000	0.08	8840	fusion	range
+500000	0.09	8912	fusion	inverse
+500000	0.08	8928	fusion	constant
+500000	0.10	8912	fusion	middle
+1000000	0.24	16872	fusion	aleatoire
+1000000	0.17	16852	fusion	range
+1000000	0.18	16800	fusion	inverse
+1000000	0.17	16636	fusion	constant
+1000000	0.21	16828	fusion	middle
+2000000	0.50	32376	fusion	aleatoire
+2000000	0.37	32312	fusion	range
+2000000	0.35	32448	fusion	inverse
+2000000	0.36	32384	fusion	constant
+2000000	0.42	32384	fusion	middle
+4000000	1.02	63616	fusion	aleatoire
+4000000	0.76	63564	fusion	range
+4000000	0.76	63700	fusion	inverse
+4000000	0.74	63612	fusion	constant
+4000000	0.90	63704	fusion	middle
+8000000	2.13	126224	fusion	aleatoire
+8000000	1.53	126200	fusion	range
+8000000	1.53	126252	fusion	inverse
+8000000	1.54	126140	fusion	constant
+8000000	1.86	126060	fusion	middle
+16000000	4.36	251236	fusion	aleatoire
+16000000	3.10	251276	fusion	range
+16000000	3.13	251232	fusion	inverse
+16000000	3.11	251212	fusion	constant
+16000000	3.65	251276	fusion	middle
+32000000	8.68	501060	fusion	aleatoire
+32000000	6.36	501028	fusion	range
+32000000	6.39	501016	fusion	inverse
+32000000	6.42	501264	fusion	constant
+32000000	7.54	501020	fusion	middle
+250000	0.06	5028	fusion	aleatoire
+250000	0.04	5036	fusion	range
+250000	0.05	5032	fusion	inverse
+250000	0.04	5024	fusion	constant
+250000	0.06	5192	fusion	middle
+500000	0.12	8856	fusion	aleatoire
+500000	0.07	8824	fusion	range
+500000	0.07	8820	fusion	inverse
+500000	0.09	8856	fusion	constant
+500000	0.11	8832	fusion	middle
+1000000	0.23	16836	fusion	aleatoire
+1000000	0.17	16900	fusion	range
+1000000	0.16	16852	fusion	inverse
+1000000	0.17	16872	fusion	constant
+1000000	0.21	16836	fusion	middle
+2000000	0.50	32384	fusion	aleatoire
+2000000	0.36	32356	fusion	range
+2000000	0.36	32324	fusion	inverse
+2000000	0.34	32452	fusion	constant
+2000000	0.40	32444	fusion	middle
+4000000	1.00	63564	fusion	aleatoire
+4000000	0.72	63572	fusion	range
+4000000	0.76	63816	fusion	inverse
+4000000	0.72	63760	fusion	constant
+4000000	0.88	63580	fusion	middle
+8000000	2.05	126092	fusion	aleatoire
+8000000	1.48	126176	fusion	range
+8000000	1.48	126200	fusion	inverse
+8000000	1.51	126256	fusion	constant
+8000000	1.76	126140	fusion	middle
+16000000	4.22	251224	fusion	aleatoire
+16000000	3.10	251172	fusion	range
+16000000	3.13	251208	fusion	inverse
+16000000	3.09	251360	fusion	constant
+16000000	3.64	251280	fusion	middle
+32000000	8.65	501112	fusion	aleatoire
+32000000	6.39	501256	fusion	range
+32000000	6.42	501068	fusion	inverse
+32000000	6.36	501016	fusion	constant
+32000000	7.56	501324	fusion	middle

renduTP2/perf.sh

 #!/bin/sh
 
-echo "taille\ttemps\tmem\talgo\ttypeTableau\n"
+echo "taille\ttemps\tmem\talgo\ttypeTableau" > data
 
 for i in 1 2 3 4 5
     do
@@ -11,7 +11,7 @@ for i in 1 2 3 4 5
                         for algo in 'insertion' 'bulle' 
                             do
                                 res=`(/usr/bin/time -f "%U\t%M" ./sort $taille $typeTableau $algo > /dev/null ) 2>&1`
-                                echo "$taille\t$res\t$algo\t$typeTableau"
+                                echo "$taille\t$res\t$algo\t$typeTableau" >> data
 
                             done
                     done
@@ -27,7 +27,7 @@ for i in 1 2 3 4 5
                         for algo in 'rapide'
                             do
                                 res=`(/usr/bin/time -f "%U\t%M" ./sort $taille $typeTableau $algo > /dev/null ) 2>&1`
-                                echo "$taille\t$res\t$algo\t$typeTableau"
+                                echo "$taille\t$res\t$algo\t$typeTableau" >> data
 
                             done
                     done
@@ -45,7 +45,7 @@ for i in 1 2 3 4 5
                         for algo in 'fusion'
                             do
                                 res=`(/usr/bin/time -f "%U\t%M" ./sort $taille $typeTableau $algo > /dev/null ) 2>&1`
-                                echo "$taille\t$res\t$algo\t$typeTableau"
+                                echo "$taille\t$res\t$algo\t$typeTableau" >> data
 
                             done
                     done

renduTP2/rplot3.R

@@ -16,25 +16,25 @@ ggplot(fusion, aes(x = taille, y = temps, color = typeTableau)) +
 geom_smooth(size=1.5,alpha=0.8)+ geom_point()+ labs(title="Test fusion : temps en fonction de taille",x="Taille",y="Temps", color = "Type tableau")+
 theme_fivethirtyeight()+theme(axis.title=element_text())
 
-ggsave("tab_fusion2.png")
+ggsave("./images/tab_fusion2.png")
 
 ggplot(insert, aes(x = taille, y = temps, color = typeTableau)) +
 geom_smooth(size=1.5,alpha=0.8)+ geom_point()+ labs(title="Test insert : temps en fonction de taille",x="Taille",y="Temps", color = "Type tableau")+
 theme_fivethirtyeight()+theme(axis.title=element_text())
 
-ggsave("tab_insert2.png")
+ggsave("./images/tab_insert2.png")
 
 ggplot(rapide, aes(x = taille, y = temps, color = typeTableau)) +
 geom_smooth(size=1.5,alpha=0.8)+ geom_point()+ labs(title="Test rapide : temps en fonction de taille",x="Taille",y="Temps", color = "Type tableau")+
 theme_fivethirtyeight()+theme(axis.title=element_text())
 
-ggsave("tab_rapide2.png")
+ggsave("./images/tab_rapide2.png")
 
 ggplot(bulle, aes(x = taille, y = temps, color = typeTableau)) +
 geom_smooth(size=1.5,alpha=0.8)+ geom_point()+ labs(title="Test bulle : temps en fonction de taille",x="Taille",y="Temps", color = "Type tableau")+
 theme_fivethirtyeight()+theme(axis.title=element_text())
 
-ggsave("tab_bulle2.png")
+ggsave("./images/tab_bulle2.png")
 
 
 #memoire
@@ -43,23 +43,23 @@ ggplot(fusion, aes(x = taille, y = mem, color = typeTableau)) +
 geom_smooth(size=1.5,alpha=0.8)+ geom_point()+ labs(title="Test fusion : mem en fonction de taille",x="Taille",y="Temps", color = "Type tableau")+
 theme_fivethirtyeight()+theme(axis.title=element_text())
 
-ggsave("tab_fusion2meme.png")
+ggsave("./images/tab_fusion2meme.png")
 
 ggplot(insert, aes(x = taille, y = mem, color = typeTableau)) +
 geom_smooth(size=1.5,alpha=0.8)+ geom_point()+ labs(title="Test insert : mem en fonction de taille",x="Taille",y="Temps", color = "Type tableau")+
 theme_fivethirtyeight()+theme(axis.title=element_text())
 
-ggsave("tab_insert2meme.png")
+ggsave("./images/tab_insert2meme.png")
 
 ggplot(rapide, aes(x = taille, y = mem, color = typeTableau)) +
 geom_smooth(size=1.5,alpha=0.8)+ geom_point()+ labs(title="Test rapide : mem en fonction de taille",x="Taille",y="Temps", color = "Type tableau")+
 theme_fivethirtyeight()+theme(axis.title=element_text())
 
-ggsave("tab_rapide2mem.png")
+ggsave("./images/tab_rapide2mem.png")
 
 
 ggplot(bulle, aes(x = taille, y = mem, color = typeTableau)) +
 geom_smooth(size=1.5,alpha=0.8)+ geom_point()+ labs(title="Bulle : mem en fonction de taille",x="Taille",y="Temps", color = "Type tableau")+
 theme_fivethirtyeight()+theme(axis.title=element_text())
 
-ggsave("tab_bulle2mem.png")
\ No newline at end of file
+ggsave("./images/tab_bulle2mem.png")
\ No newline at end of file