冒泡排序

     一轮一轮的遍历要排序的数列，一次比较两个元素，如果它们的顺序错误就交换位置。如此继续进行，直到把最小的元素放在第一个位置。

     思想：

1. 比较相邻的元素。如果第一个比第二个大，就交换他们两个。
2. 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
3. 针对所有的元素重复以上的步骤，除了最后一个。
4. 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

    方法一：      

public void BubbleSort(int[] arr)
{
      int temp;
     //数组循环的轮数
      for(int i=0;i<arr.Length-1;i++)
      {
             //元素比较的次数
             for(int j=0;j<arr.Length-i-1;j++) 
             {
                  //比较
                   if(arr[j]>arr[j+1])
                   {
                       //交换
                        temp=arr[j];
                        arr[j]=arr[j+1];
                        arr[j+1]=temp;
                    }
             }      
      }
}

　　方法二：

public void BubbleSort(int[] arr)
{
     int i,j,temp;
     bool flag=true;
     i=arr.Length-1;
     while(flag)
     {
          i=i-1;
          flag=false;
          for(j=0;j<i;j++) 
          {
                if(arr[j]>arr[j+1])
                {
                     temp=arr[j];
                     arr[j]=arr[j+1];
                     arr[j+1]=temp;
                     flag=true;
                }
           } 
      }
}