using System;

using System.Diagnostics;

public class Program

{

    public static void Main()

    {

        int n = 50000;          // Dimensione dell'array

        int[] v = new int[n];   // Array di interi usato per l'ordinamento

        Stopwatch timer = new Stopwatch();

        // Riempie l'array con valori interi casuali nell'intervallo

        // [-1000, 1000]

        for(int i = 0; i < n; i++)

        {

            Random rnd = new Random();

            v[i] = rnd.Next(-1000, 1001);

        }

        // Attiva il timer

        timer.Start();

        // Esegue il Bubble Sort

        for(int i = n-2 ; i > 0; i--)

        {

            for(int j = 0; j < i + 1; j++)

            {

                if(v[j] > v[j+1])

                {

                    int temp = v[j];

                    v[j] = v[j+1];

                    v[j+1] = temp;

                }

            } // for j

        } // for i

        // Blocca il timer

        timer.Stop();

        // Mostra a video l'array ordinato

        //int count = 1;

        //foreach(int num in v)

        //{

        //  Console.WriteLine("{0}. {1}", count, num);

        //  count++;

        //}

        // Notifica il tempo d'esecuzione

        Console.WriteLine("Ordinamento di {0:N0} elementi interi eseguito in {1} ms", n, timer.ElapsedMilliseconds);

    } // Main()

}