Tri_Insertion
12345678910111213141516171819202122232425262728293031323334353637383940414243444546
using System;
class MainClass {
public static void Afficher_tab(int[] tab)
{
for (int i = 0; i < tab.Length; i++)
{
Console.Write(tab[i] + " ");
}
}
public static void Inserer(int element_a_inserer, int[] tab, int taille_gauche)
{
/* On part de la fin de la main gauche, donc de taille gauche, et on descend (i--)
* tant que les cartes sont plus grandes que la carte à insérer.
* Le test j > 0 vérifie qu’on ne sort pas du tableau,
* ce qui pourrait arriver si toutes les cartes sont plus grandes que l’élément à insérer. */
int i;
for (i = taille_gauche; i>0 && tab[i-1]> element_a_inserer;i--)
{
tab[i] = tab[i - 1];
}
tab[i] = element_a_inserer;
/*La boucle s’arrête quand la carte tab[j-1] devient plus petite que l’élément à insérer.
* On insère alors cet élément juste après la case j-1, donc en j. */
}
public static void Tri_Insertion(int[] tab)
{
//A CODER!!
}
public static void Main() {
int[] tab = { 7, 13, 3, 18, 2 };
Afficher_tab(tab);
Tri_Insertion(tab);
Console.WriteLine("\nTab trié");
Afficher_tab(tab);
}
}
Csharp
INFO