冒泡算法

    /// <summary>
    /// BubbleSorter ：冒泡排序算法。
    /// </summary>
    public class BubbleSorter
    {
        public BubbleSorter()
        {

        }
        public void Sort(ref int [] list)
        {
            int i,j,temp;
            bool done=false;
            j=1;

            while((j<list.Length)&&(!done))
            {
                done=true;
                for(i=0;i<list.Length-j;i++)
                {
                    if(list[i]>list[i+1])
                    {
                        done=false;
                        temp=list[i];
                        list[i]=list[i+1];
                        list[i+1]=temp;
                    }
                }
                j++;
            }
        }
    }

    public class MainClassBubble
    {
        public static void MainBubble()
        {
            int[] iArrary=new int[]{1,5,13,6,10,55,99,2,87,12,34,75,33,47};

            BubbleSorter sh=new BubbleSorter();
            sh.Sort(ref iArrary);

            Console.WriteLine("冒泡算法排序：");

            for(int m=0;m<iArrary.Length;m++)
                Console.Write("{0} ",iArrary[m]);

            Console.WriteLine();
            Console.WriteLine();
        }
    }