Nom le plus fréquent d'un tableau

Bonjour,
Voilà je ne trouve pas de solutions à ce petit problème, donc si quelqu'un pourrait me donner une petite piste ça serait super gentil, merci.

Enoncé:

J'ai un tableau qui contient des noms comment vérifié quel nom apparaît le plus (il n'y a pas d'ex aequo).

Salut,

Tu parcours avec deux boucles ton tableau, la première boucle sélectionne un élément, et la seconde cherche combien de fois apparaît cet élément dans le tableau :weird: Sinon utilise un algo de tri si tu veux une meilleure complexité.

+1 pour le tri, c'set quand même plus classe que la double boucle :-)

merci pour vos réponses, on a pas encore vu l’algorithme de tri de chaîne de caractères (on a vu seulement celui des entiers) donc j'ai essayé de le faire avec 2 boucles pour, je pense que l'algorithme est juste mais je crois qu'il y a beaucoup plus simple, merci de me confirmer s'il est juste, merci.

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22

Module NomFréquent(tab : tableau [1 à n] de chaines de caractères )   maxCompteur: entier cpteur: entier   cpteur <= 0 maxCompteur <= 0   pour i de 1 à n faire pour j de i+1 à n faire si (tab[i] = tab[j]) alors cpteur <= cpteur + 1 fin si fin pour si (maxCpteur < cpteur) alors maxCpteur <= cpteur nom <= tab[i] fin si cpteur <= 0 fin pour   afficher "nom le plus fréquent : " nom

---

Les algos de tri c'est toujours les mêmes quel que soit les données à comparer (chaines, entiers, etc...), donc tu peux utiliser ceux que tu as appris sur les entiers.

Bonjour

Citation:

---

je pense que l'algorithme est juste mais je crois qu'il y a beaucoup plus simple

---

Plus simple non, en revanche vous pouvez optimiser votre algo !

En effet, vous repassez sur des valeurs qui ont déja été comptabilisées, puisque vous redémarrez systématiquement à I+1.
Or la valeur correspondante à l'indice I+1 a pu être comptabilisée précedemment.

Il faut effacer les valeurs quand elles sont en doublons pour ne pas faire des boucles inutiles. Quand on a un poste "effacé" on saute la boucle

Non ?