冒泡排序算法

冒泡排序算法：

　　相邻两个数进行比较，小的往前排，大的往后靠，每进行一趟比较，都会选出一个最大的数放到最后，就像水泡一样，越往上浮，水泡就越大。

　　下面看一下代码：

　　

pulic class BubbleSorter 

{

   public void Sort(int[] numArry)

    {

        int temp;

        for(int i=0;i<numArry.length-1;i++)

            {

                for(int j=0;j<numArray.length-i-1;j++)

                {

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

                        {

                            temp=numArry[j];

                            numArry[j]=numArry[j+1];

                            numaRRY[J+1]=temp;

                        }                    

                }

            }

    }

}



public class Program

{

    public static void Main()

    {

         int[] testArr = new int[] { 1, 5, 11, 6, 4, 21, 99, 2, 15, 11, 34, 0, 33, 47 };

         BubbleSorter sh = new BubbleSorter();

         sh.Sort(testArr);

         for (int m = 0; m < testArr.Length; m++)

                    Console.Write("{0} ", testArr[m]);

                Console.Read();



    }

}

因为每一趟排序都使有序区增加了一个气泡，在经过n-1趟排序之后，有序区中就有n-1个气泡，而无序区中气泡的重量总是大于等于有序区中气泡的重量，所以整个冒泡排序过程至多需要进行n-1趟排序。若在某一趟排序中未发现气泡位置的交换，则说明待排序的无序区中所有气泡均满足轻者在上，重者在下的原则.