冒泡排序

在说快速排序之前，先看一下什么是起泡排序，

1.起泡排序也叫冒泡排序

起泡排序思想：首先第一个记录的关键字和第二个记录比较，若为逆序（array[i]>array[i+1]）,交换两个记录，然后比较第二个记录和第三个记录的关键字比较，以此类推，直到第n-1个记录和第n记录关键字比较，这就是第一趟排序，然后进行第二趟排序，直到进行n-1趟排序为止。

例子说明：根据数组的长度，要排序ar.Length-1次，每一趟排序后排序次数为：ar.Length-i-1次

C#代码：   

  /// <summary>
        /// 传入一个整型数组，进行冒泡排序（逆序）
        /// </summary>
        /// <param name="ar"></param>
        /// <returns></returns>
        static int[] BubbleSort(int[] ar) {
            int temp;
            for (int i = 0; i <ar.Length-1; i++)
            {
                for (int j = 0; j <ar.Length-i-1; j++)
                {
                   
                    if (ar[j]>ar[j+1])
                    {
                        temp = ar[j];
                        ar[j] = ar[j + 1];
                        ar[j + 1] = temp;
                    }
                }
              
            }
            return ar;
        }