using System.IO;

using System;

​

public class Program

{

 public static void bubbleSortRange(ref int[] x)

        {

            int lowerBound = 0; // First position to compare.

            int upperBound = x.Length - 1; // First position NOT to compare.

            int n = x.Length - 1;

​

            // Continue making passes while there is a potential exchange.

            while (lowerBound <= upperBound)

            {

                int firstExchange = n;  // assume impossibly high index for low end.

                int lastExchange = -1; // assume impossibly low index for high end.

​

                // Make a pass over the appropriate range.

                for (int i = lowerBound; i < upperBound; i++)

                {

                    if (x[i] > x[i + 1])

                    {

                        // Exchange elements

                        int temp = x[i];

                        x[i] = x[i + 1];

                        x[i + 1] = temp;

                        // Remember first and last exchange indexes.

                        if (i < firstExchange)

                        {   // True only for first exchange.

                            firstExchange = i;

                        }

                        lastExchange = i;

                    }

                }

​

                //--- Prepare limits for next pass.

                lowerBound = firstExchange - 1;

                if (lowerBound < 0)

                {

                    lowerBound = 0;

                }

                upperBound = lastExchange;

            }

        }

        public static void DisplayElements(ref int[] xArray, char status, string sortname)

        {

            if (status == 'a')

                Console.WriteLine("After sorting using algorithm: " + sortname);

            else

                Console.WriteLine("Before sorting");

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

            {

                if ((i != 0) && (i % 10 == 0))

                    Console.Write("\n");

                Console.Write(xArray[i] + " ");

            }

            Console.ReadLine();

        }

         static void MixDataUp(ref int[] x, Random rdn)

        {

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

            {

                x[i] = (int)(rdn.NextDouble() * x.Length);

            }

        }

​

     public static void Main()

    {

            Console.WriteLine("Chapter 05 - Sorting Algorithms Demo\n\n");

​

            const int nItems = 20;

            Random rdn = new Random(nItems);

            int[] xdata = new int[nItems];

            MixDataUp(ref xdata, rdn);

            DisplayElements(ref xdata, 'b', "");

            bubbleSortRange(ref xdata);

            DisplayElements(ref xdata, 'a', "bubbleSortRange");

            Console.WriteLine("\n\n");

    }

}

​