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

namespace bubble
{
    class Program
    {
        static void Main(string[] args)
        {

            // Programmname
            Console.WriteLine("******************************");
            Console.WriteLine("*   Sortieren eines Arrays   *");
            Console.WriteLine("******************************");
            Console.WriteLine();
            Console.WriteLine();


            // Deklaration der Variablen
            int groesse;
            int[] array;
            Random rnd;

            int upper;
            bool swapped;
            int tausch;


            // Einlesen der Anzahl der zu sortierenden Werte
            Console.Write("Anzahl der zu sortierenden Werte: ");
            groesse = Int32.Parse(Console.ReadLine());
            Console.WriteLine();


            // Befuellen des Arrays mit Zufallszahlen, die zwischen 0 und der Anzahl der Elemente im Array liegen
            array = new int[groesse];
            rnd = new Random();

            for (int i = 0; i < groesse; i++)
            {
                array[i] = rnd.Next(0, groesse);
            }


            // Speichern der Starzeit des Sortierdurchlaufs in t
            DateTime t = DateTime.Now;


            // Sortieren des Arrays mit dem Bubble-Sort Algorithmus
            swapped = true;
            upper = groesse - 1;

            while (swapped == true)
            {
                swapped = false;

                for (int i = 0; i < upper; i++)
                {
                    if (array[i] > array[i + 1])
                    {
                        tausch = array[i];
                        array[i] = array[i + 1];
                        array[i + 1] = tausch;

                        swapped = true;
                    }
                }

                upper--;
            }


            // Berechnung und Ausgabe des benoetigten Zeitbedarfs
            Console.WriteLine("Zeitbedarf: " + (DateTime.Now - t).TotalMilliseconds + " ms");


            // Ausgabe des sortierten Array
            for (int i = 0; i < groesse; i++)
            {
                if (i % 5 == 0)
                {
                    Console.Write("\n");
                }
                Console.Write(array[i] + "\t");
            }


            // Programmende
            Console.WriteLine();
            Console.WriteLine();
            Console.WriteLine();
            Console.WriteLine("##### Ende des Programms bzw. des Programmdurchlaufs #####");
            Console.WriteLine();
            Console.WriteLine();

        }
    }
}