Insérer valeur dans un tableau trié

Bonjour à tous,

Voilà mon problème :
J'ai une suite d'indices qui va de 0 à n et 2 tableaux triés A et B contenant chacun une partie de ces indices mais un nombre ne peut être que dans un seul tableau. Imaginons que j'ai la suite d'indices qui va de 0 à 9 et que j'ai par exemple ces 2 tableaux-ci dessous:

A = 0 2 3 5 6 7 0 0 0 0
B = 1 4 8 9 0 0 0 0 0 0

Une fois la mémoire allouée, les 2 tableaux sont au début initialisés à 0 et ont donc une taille fixe.
Le problème c'est que je n'arrive pas à savoir comment faire pour qu'à l'étape d'après j'obtienne par exemple :

A = 0 1 2 3 5 6 7 0 0 0
B = 4 8 9 0 0 0 0 0 0 0

et qu'ensuite j'arrive à :

A = 1 0 0 0 0 0 0 0 0 0
B = 0 2 3 4 5 6 7 8 9 0

Le fait d'initialiser à 0 n'est pas forcément une bonne idée d'ailleurs ...
Voilà j'aimerai savoir si vous avez des idées sur comment faire ça.

Merci d'avance

Qu'est-ce qui te pose problème ? Est-ce l'algo ou son implémentation en C ? À quel niveau ?

Petite digression : ton schéma est bien mais utiliser autre chose que le caractère zéro pour les cases non utilisées (* par exemple) le rendrait encore plus clair, puisqu'au final la valeur de ces cases n'a pas d'importance.

En fait le problème du 0 je l'ai résolu en initialisant les cases des tableaux à n+1 si je considère une suite d'élément jusqu'à n parce qu'en fait le premier 0 j'en ai besoin.

Oui c'est au niveau de l'implémentation en C. En fait j'ai pensé à "coller" les indices qui m'intéresse du tableau B dans le tableau A dont je connais la taille "qui m'est utile". Ensuite il faudrait que je trie le tableau A (je sais qu'il y a beaucoup d'algorithme de tri surement déjà codé en C donc je devrais en trouver un) et le tableau B je voudrais savoir comment "effacer" les éléments dont je me suis servi. Par exemple quand on a :

A = 0 2 3 5 6 7 0 0 0 0
B = 1 4 8 9 0 0 0 0 0 0

et qu'on passe à :

A = 0 1 2 3 5 6 7 0 0 0
B = 4 8 9 0 0 0 0 0 0 0

j'aimerai savoir comment implémenter en C le fait de "supprimer" la case qui a le nombre 1 du tableau B.

Tu dois simplement décaler les éléments qui suivent les éléments insérés. Si les deux tableaux sont triés alors une passe suffit en commençant par la fin.

Trier le tableau a posteriori est effectivement une autre possibilité.

Pour décaler les éléments d'un tableau n'ayant que des éléments 'simples'

Code:

---

memmove( &B[0] , &B[1] , sizeof(B) - sizeof(*B) );

---

va déplacer ce qu'il y a à partir de B[1] vers la position de B[0] pour tous les éléments moins 1. Le dernier sera inchangé. On aura ainsi ôté le premier.

Merci à vous deux j'avais plus fait attention à la conversation.
En fait j'ai collé les éléments du tableau B dans le tableau A à partir de la dernière case disponible puis j'ai parcouru le tableau B pour mettre les valeurs que je ne voulais plus à une valeur "clé" et ensuite j'ai fait un tri fusion.
Si vous pensez qu'il y a un algorithme de tri plus adapté à mon cas je suis preneur.
Le tableau A ressemble par exemple à ca :

A = 0 2 3 5 6 7 11 11 4 1

La valeur "clé" est le 11.