I am tring to improve on my bubble sort to make it more effiectiant. Anyone have any idea on how I could go upon doing this?

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

namespace ConsoleApplication1
{
    class Program
    {
        static void Main(string[] args)
        {
            //Variables
            const int MAX = 20;
            int[] list = new int[MAX];
            Random r = new Random();

            //initialize
            fillArrayRandomly(ref list, r);
            printArrayHorizontally(list);
            fillArrayRandomly(ref list, r);
            printArrayVertically(list);

            //Calcualate
            bubbleSort(ref list);
            //Output
            printArrayVertically(list);
            //Freeze
            Console.ReadLine();
        }

        public static void fillArrayRandomly(ref int[] theList, Random r)
        {
            for (int i = 0; i < theList.Length; ++i)
            {
                theList[i] = r.Next(-101, 101);
            }
        }

        public static void bubbleSort(ref int[] a)
        {
            int i, j;
            for (i = 0; i < a.Length; ++i)
            {
                for (j = 0; j < a.Length - 1; ++j)
                {
                    if (a[j] > a[j + 1])
                    {
                        swap(ref a[j], ref a[j + 1]);
                    }
                }
            }
        }

        public static void swap(ref int x, ref int y)
        {
            int temp;

            temp = x;
            x = y;
            y = temp;
        }
        
        public static void printArrayVertically(int [] a)
        {
            Console.WriteLine();
            for(int i = 0; i < a.Length; ++i)
            {
                Console.WriteLine(a[i]);
            }
        }

        public static void printArrayHorizontally(int[] a)
        {
            Console.WriteLine();
            for (int i = 0; i < a.Length; ++i)
            {
                Console.Write(a[i] + " ");
            }
            Console.WriteLine();
        }
    }
}
This article has been dead for over six months. Start a new discussion instead.