Exercice langage C corrigé insertion dans un tableau

Exercice langage C corrigé insertion dans un tableau, tutoriel & guide de travaux pratiques en pdf.

Dans cet exercice vous allez apprendre à insérer une nouvelle valeur au bon endroit dans un tableau trié.

Le programme ci-dessous crée un tableau d’entier triés par ordre croissant. Seuls nb_element-1 éléments sont insérés dans le tableau (la dernière case vaut), de telle manière qu’il reste une place de libre pour un nouvel élement.

Copiez le programme dans Emacs et remplacez les points de suspension par du code demandant à l’utilisateur d’entrer un nombre à insérer dans le tableau. Le programme devra ensuite insérer le nombre dans le tableau, de manière à ce qu’il soit toujours correctement trié par ordre croissant.

Finalement, votre programme devra afficher à l’écran le tableau avec le nouvel élément.

Indice: commencez par identifier la place du nouvel élément dans le tableau, puis déplacez les éléments à sa droite d’une case vers la droite, afin de libérer une position.

#include 
      #include 

      using namespace std;

      int main(int argc, char **argv) {
        const int nb_elements = 15;
        int tableau[nb_elements];

        srand(time(0));
        tableau[0] = rand() % 50;

        for (int i=1; i<nb_elements-1; i++)
          tableau[i] = tableau[i-1] + (rand() % 20);
        tableau[nb_elements-1] = 0;

        cout << "Tableau initial:" << endl;
        for (int i=0; i<nb_elements; i++)
          cout << tableau[i] << " ";
        cout << endl;

        ...

        return 0;
      }

La correction exercice langage C (voir page 2 en bas)