En Java, comment trier les bulles, trier les insertions, trier par fusion, trier les coquilles et trier rapidement et créer un compteur pour me dire combien de fois préformer une comparaison ou une copie.Comptez le nombre de comparaisons et le nombre de copies effectuées par chaque algorithme de tri.
J'ai fait tous les trieurs Je ne sais pas comment faire un compteur.
Des idées?
C'est plutôt simple, sauf erreur de ma part.
X Trier:
private int copyCounter = 0;
private int comparisonCounter = 0;
public void XSort(){
// Sorting logic start
....
//Perform comparison operation
comparisonCounter++;
....
//Perform copy operation
copyCounter++;
....
//Sorting logic ends
//Print the values of copyCounter here
}
Une fois que votre méthode complète exécution, vous aurez les comptes nécessaires. En supposant que vous avez tous les tris implémentés en tant que classes séparées, vous devrez modifier votre méthode de tri dans les classes individuelles comme ci-dessus.
question vraiment bête mais alors comment et où puis-je afficher le compteur et copier? – user2227676
Aussi c'est mon genre de bulle, où devrais-je mettre le compteur et la comparaison pour les meilleurs résultats? public void bubbleSort (int [] num) { int j; booléen flag = true; int temp; while (indicateur) { flag = false; for (j = 0; j
user2227676
Si vous souhaitez simplement afficher les valeurs sur la console, vous pouvez les imprimer à la fin de votre méthode de tri. Où placer comparaisonCounter? Juste avant votre déclaration if. {Fondamentalement, vous devez vous assurer que le compteur est incrémenté chaque fois que vous effectuez l'opération} – prashant