Discussion :

[argon]

Bonsoir tout le monde

je suis en trein de réaliser plusieurs tri.

je dois chronomêtrer chaque tri et faire un graphique sur exel.

Pour voir le quel est le plus rapide.

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
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
import java.awt.*;
import java.awt.event.ActionEvent; 
import java.awt.event.ActionListener; 
import javax.swing.Timer;

public class Triinssertion
{
public static void main(String[] args)
{
String name;
float tmp=0;
int [] tab = new int [10];
int j,i,k,a,b,mem,longueur;

System.out.println("Entrer votre prenom");
name=Lire.S();
System.out.println();
System.out.println("Bienvenue sur le programme tri par insertion " + name);
System.out.println();
System.out.println("Entrer 10 entiers dans le désordre");
System.out.println();
for(a=0;a<tab.length;a++)
{
System.out.println("entier " + (a+1));
tab[a]=Lire.i();
}
System.out.println();
System.out.println("Voici l'ordre des entiers que vous avez donnees ");
System.out.println();
for(b=0;b<tab.length;b++)
{
System.out.print(tab[b] + " ");
}
System.out.println();
 
 
longueur=tab.length;
star(); // démarage du tri
 for(j=1;j<longueur;j++)
  {
  mem = tab[j];
  
  i=j-1;
  
  do{
  tab[i+1]=tab[i];
  
  i=-1;
  }while(mem<tab[i]);
  tab[i]=mem; 
 
 

}
stop();//fin du tri
System.out.println();
System.out.println("Affichage fait apres le tri");
System.out.println();
for(b=0;b<tab.length;b++)
{
System.out.print(tab[b] + " ");
}
System.out.println();
System.out.println();
 

System.out.println();
System.out.println("Le tri à mis " + tmp + " de temps en seconde de tris" );
System.out.println();
System.out.println("Tri par insertion terminé " + name);
 

}
public void star()
{
 
 

}

public void stop()
{

}
public int chrono(int delai,int dep)
{
delai=1;
dep=0;

for()
{
dep=delai;

}
return(0);
}

public void actionPerformed(ActionEvent e) 
{
 
 
}
}

Mon probleme est que je n'arrive pas à réaliser le chronomêtre.

j'ai télécharger l'exemple de Johann Heymes mai élace, j'ai du mal à comprendre le code tout est sans dessus de sous.

Merci

Cordialement

A bientôt

[remika]

Tu peux simplement utiliser :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
 
System.nanoTime();

avant et après l'exécution de tes tris et faire la différence...

[argon]

Bonjour tout le monde

En utilisant cette methode, comment afficher le temps de tris.

j'ai créé un entier tmp pour afficher le temps de tri.


Merci

Cordialement

A bientôt

[jowo]

Bonjour,

Pour mesurer un delai, il suffit d'avoir la différence entre deux heures t1: heure de départ, t2: heure de d'arrivée donc le délai est égal à heure d'arrivée moins heure de départ (t2-t1).

Il suffit d'ajouter une variable pour mémoriser l'heure de départ.

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
 
public static void main(String[] args)
{
String name;
//float tmp=0;
long startTime;
long tmp= 0L; /* Différence en nanoseconde */
 
....
 
public void star() {
  startTime = System.nanoTime();
}
 
public void stop() {
  tmp = System.nanoTime() - startTime;
}

[argon]

Re

Voici les code pour démarer et arreter le compteur.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
 
public void star(long startTime) {
  startTime = System.nanoTime();
}
 
public void stop(long startTime,long tmp) {
  tmp = System.nanoTime() - startTime;
}

Voici ci-dessous le code pour le calcul du temps de tri.

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
 
star(); 
 for(j=1;j<longueur;j++)
  {
  mem = tab[j];
 
  i=j-1;
 
  while(mem<tab[i]){
  tab[i+1]=tab[i];
 
  i-=1;
  }
  tab[i]=mem; 
 
}
stop();

Voici l'erreur.

Triinssertion.java:65: star(long) in Triinssertion cannot be applied to ()
star();
^
Triinssertion.java:92: stop(long,long) in Triinssertion cannot be applied to ()
stop();
^
2 errors

Je pense que l'erreur vient de la déclaration des variables entre les parenthense des fonctions.

A+

[omlip]

heu...

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
 
public static void main(String[] args)
{
String name;
//float tmp=0;
long startTime;
long tmp= 0L; /* Différence en nanoseconde */
 
....
 
public void star() {
  startTime = System.nanoTime();
}
 
public void stop() {
  tmp = System.nanoTime() - startTime;
}

déjà les méthodes start et stop ne peuvent avoir accès à la variable startTime puisque celle-ci est déclarée dans la méthode main


Pour en revenir à ton erreur, le compilateur t'indique que tes méthodes star et stop n'existent pas sans paramètres "()". En effet, les méthodes prennent des paramètres...



Voila essaie déja de corriger les appels aux méthodes...



a+++ omlip