Tri par insertion

Cet algorithme tri les valeur d’un tableau en utilisant le tri par insertion.

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace ConsoleApplication23
{
    class Program
    {
        static void Main(string[] args)
        {
            int nbelement, i, j, temp, posmax;
            string n;
            Random has = new Random(100);

            Console.WriteLine("Entrez le nombre d'éléments");
            n = Console.ReadLine();
            nbelement = Convert.ToInt32(n);
            int[] tab = new int[nbelement];
            i = nbelement - 1;
            for (int x = 0; x < tab.Length; x++)
            {
                tab[x] = has.Next(0, 100);
                Console.WriteLine(tab[x]);
            }
            Console.ReadLine();
            while(i > 0)
            {
                posmax = 0;
                j = 0;
                while (j <= i)
                {
                    if (tab[j] > tab[posmax])
                    {
                        posmax = j;
                    }
                        j = j + 1;
                }
                if (posmax != i)
                {
                    temp = tab[posmax];
                    tab[posmax] = tab[i];
                    tab[i] = temp;
                }
                Console.WriteLine(tab[i]);
                i = i - 1;
            }
            Console.WriteLine(tab[i]);
            Console.ReadLine();
        }
    }
}

 

Laisser un commentaire

Ce site utilise Akismet pour réduire les indésirables. En savoir plus sur comment les données de vos commentaires sont utilisées.