En informatiques un tableau est un regroupement de variables de même type mises dans des cases contigües en mémoire centrale. Voici un exemple de tableau de 4 notes en mémoire centrale :

En programmation, un nom est donné au tableau et on utilise un indice plutôt que les adresses mémoire :

Le tableau notes :

Pour accéder à une variable du tableau, il faut :

• utiliser le nom du tableau ;
• suivi d'un indice de case.

Un tableau statique a une taille fixe déterminée à la déclaration du tableau.

Un tableau dynamique a une taille qui est définie lors de l'exécution du programme. La taille du tableau est alors définie au moment de l’exécution du programme et en fonction du déroulement de ce programme. Cela permet d'avoir une allocation dynamique de mémoire en fonction des besoins.

Pour déclarer un tableau en C# il faut que

• le nombre de case soit fixe ;
• et définir dès le départ le nombre de cases ;
• précisez le type des données.

letype[] nomTableau = new letype[taille];
// exemple
int[] notes = new int[4];

Un tableau s’utilise comme une variable mais en précisant l’indice de la case concernée.

// exemple
notes[0] = 10;
notes[1] = 9;
notes[2] = 15;
notes[3] = 12;

Voici une manière de renseigner le tableau de notes avec les valeurs saisies par l'utilisateur :

// Déclaration du tableau
int[] notes = new int[4];
 
// Saisie des notes
for (int i = 0; i < 4; i++)
{
  Console.Write("Entrez une note  : ");
  notes[i] = int.Parse(Console.ReadLine());
}

Il est parfois nécessaire de trier les tableaux ou de faire des recherches dans les tableaux.

Pour information, voici les vidéos sur 3 solutions possible de tris, en C# :

• Tri par sélection : https://youtu.be/0Z8rYUjFrG4
• Tri par insertion : https://youtu.be/dSN7mtGOeZc
• Tri par bulle : https://youtu.be/kUP8kb9t50Q

La recherche se fait

• à partir de la première case du tableau,
• en comparant chaque case avec la valeur cherchée,
• et la recherche s’arrête dès que la valeur est trouvée, ou en fin de tableau si la valeur n’est pas présente.

C’est la méthode de recherche la plus simple et qui fonctionne que le tableau soit trié ou non. Cependant, cette méthode est peu performante dans le cas d’un tableau trié.

Le nombre d’itérations n’est pas fixe.

• au minimum : 1 fois (si la valeur se trouve dans la 1re case)
• au maximum : n fois (si la valeur n’est pas trouvée)

• Les tableaux qui ont été présentés étaient à une dimension.
• Il est possible de déclarer des tableaux à plusieurs dimensions.
• Les tableaux à 2 dimensions peuvent aussi être appelés matrices.

// Syntaxe de la déclaration
letype[,] nomTableau = new letype[nbColonnes,nbLignes];
 
// Syntaxe d’accès à une case
nomTableau[indiceColonne, indiceLigne]
 
// Exemple de déclaration
int[,] distance = new int[10,20];
 
/* Affichage de la case d’indices (i, j)
* avec i forcément entre 0 et 9
* avec j forcément entre 0 et 19 */
Console.WriteLine(distance[i, j]);
 
// boucles pour remplir chaque case de la matrice
for (int x = 0; x < 10; x++)
{
  for (int y = 0; y < 20; y++)
  {
    distance[x, y] = int.Parse(Console.ReadLine());
  }
}