Discussion :

[Sarra0000]

quelqu'un peut m'aider à resourdre ces deux Algorithmes et merci d'avance.

Algorithme 1

Ecrire un algorithme qui permet d’insérer un nombre entier dans un tableau trié contenant n
élément (la taille maximale du tableau est 50). Le tableau résultat doit être toujours trié.


Algorithme 2

Ecrire un algorithme qui permet d’afficher le nombre d’occurrence d’un caractère donné dans
un tableau contenant n éléments (n ne doit pas dépasser 50).

[Wachter]

Bonjour,

Je te propose deux algorithmes naïfs qui feront normalement l'affaire.

Algorithme 1
1. Tu recherches la position P du nombre N à insérer.
2. Tu décales d'une position tous les nombres se trouvant à droite de la position P.
3. Tu insères le nombre N à la position P.

Algorithme 2
1. Tu initialises à zéro une variable NBOC qui compte le nombre d'occurrences du caractère C.
2. Tu parcours ton tableau jusqu'à la fin et à chaque fois que le caractère actuel du tableau vaut C, tu incrémentes la variable NBOC.