using System;

using System.Collections.Generic;

using System.Linq;

using System.Text;

using System.Threading.Tasks;

​

namespace BubbleSort

{

    public class Program

    {

        public static void Main(string[] args)

        {

            int[] arr = new int[] { 3, 2, 5, 8, 9, 7, 6, 1, 0, 10 };

            int[] arr2 = new int[] { 5, 2, 4, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20 };

            BubbleSortOptimized(arr2);

​

            arr = new int[] { 3, 2, 5, 8, 9, 7, 6, 1, 0, 10 };

            arr2 = new int[] { 5, 2, 4, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20 };

            BubbleSort(arr2);

            Console.WriteLine(string.Join(",", arr2));

        }

​

        public static void BubbleSortOptimized(int[] arr)

        {

            int steps = 0;

            for (int i = 0; i < arr.Length - 1; i++)

            {

                bool swapped = false;

                for (int j = 0; j < arr.Length - i - 1; j++)

                {

                    steps++;

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

                    {

                        int oldValue = arr[j];

                        arr[j] = arr[j + 1];

                        arr[j + 1] = oldValue;

                        swapped = true;

                    }

                }

​

                if (!swapped)

                {

                    break;

                }

            }

​

            Console.WriteLine("BubbleSortOptimized: " + steps);

        }

        public static void BubbleSort(int[] arr)

        {

            int steps = 0;

​

            for (int i = 0; i < arr.Length - 1; i++)

            {

                for (int j = 0; j < arr.Length - i - 1; j++)

                {

                    steps++;

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

                    {

                        int oldValue = arr[j];

                        arr[j] = arr[j + 1];

                        arr[j + 1] = oldValue;

                    }

                }

            }

​

            Console.WriteLine("BubbleSort: " + steps);

        }

    }

}

​