排序算法之冒泡排序

1.基本思路

    （1）比较数组中两个相邻的元素。如果第一个比第二个大，则交换。
    （2）对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，例如：第一个树和第二个树比较，第一个数大于第二个则交换，然后第二个和第三个比较，第二个大则交换…… 最终                将最大数移至最后。
     （3）重复以上步骤，完成n-1次

2.时间复杂的

      （1）最好情况：序列是升序排列，在这种情况下，需要进行的比较操作为（n-1）次。交换操作为0次。即O(n)

      （2） 最坏情况：序列是降序排列，那么此时需要进行的比较共有n(n-1)/2次。交换操作数和比较操作数一样。即O(n^2)

      （3）渐进时间复杂度（平均时间复杂度）：O(n^2)

3.代码实现

namespace BubbleSortProgram
{
    public class Program
    {
        static void Main(string[] args)
        {
            Encoding.RegisterProvider(CodePagesEncodingProvider.Instance);
            int[] arry = { 9,7,12,6,8,1};
            Console.WriteLine("-------------排序前--------------");
            for (int i = 0; i < arry.Length; i++)
            {
                Console.Write(arry[i]+" ");
            }
            BubbleSort(arry);
            Console.WriteLine("
-------------排序后--------------");
            for (int i = 0; i < arry.Length; i++)
            {
                Console.Write(arry[i]+" ");
            }
            Console.ReadKey();
         }

        /// <summary>
        /// 冒泡排序
        /// </summary>
        /// <param name="arry"></param>
        public static  void BubbleSort(int[] arry)
        {
            if (arry.Length == 0 || arry == null)
                return;
            for (int i = 0; i < arry.Length - 1; i++)
            {
                for (int j = 0; j < arry.Length - i - 1; j++)
                {
                    if (arry[j] > arry[j + 1])
                    {
                        var temp = arry[j+1];
                        arry[j + 1] = arry[j];
                        arry[j] = temp;
                    }
                }
            }
        }
    }
}

运行结果：