冒泡排序

static void Main(string[] args)
        {
            int[] a = new int[] { 9, 1, 5, 8, 3, 7, 4, 6, 2 };


            Print("冒泡排序0--初级版：");
            BubbleSort0(a);
            Print(a);

            Print("冒泡排序1--未优化版");
            BubbleSort1(a);
            Print(a);

            Print("冒泡排序2--优化版：");
            BubbleSort2(a);
            Print(a);

            Console.ReadKey();
        }

        /// <summary>
        /// 初级冒泡排序
        /// </summary>
        /// <param name="array">数组</param>
        public static void BubbleSort0(int[] array)
        {
            for (int i = 0; i < array.Length - 1; i++)
            {
                for (int j = i + 1; j < array.Length; j++)
                {
                    if (array[i] > array[j])
                    {
                        Swap(ref array[i], ref array[j]);
                    }
                }
            }
        }

        /// <summary>
        /// 冒泡排序
        /// </summary>
        /// <param name="array"></param>
        public static void BubbleSort1(int[] array)
        {
            for (int i = 0; i < array.Length - 1; i++)
            {
                for (int j = array.Length - 1; j > i; j--)
                {
                    if (array[j - 1] > array[j])
                    {
                        Swap(ref array[j - 1], ref array[j]);
                    }
                }
            }
        }

        /// <summary>
        /// 冒泡排序改进版
        /// </summary>
        /// <param name="array">待排序数组</param>
        public static void BubbleSort2(int[] array)
        {
            bool flag = true;   //flag用来标记
            for (int i = 0; i < array.Length - 1 && flag; i++)//如果flag为true说明有过数据交换，否则停止循环
            {
                flag = false;//初始为false
                for (int j = array.Length - 1; j >i; j--)
                {
                    if (array[j] < array[j - 1])
                    {
                        Swap(ref array[j], ref array[j - 1]);//交换
                        flag = true;//如果有数据交换，则flag为true
                    }
                }
            }
        }

        public static void Swap(ref int a, ref int b)
        {
            int temp = a;
            a = b;
            b = temp;
        }

        public static void Print(int[] a)
        {
            foreach (int i in a)
            {
                Console.Write(i + " ");
            }
            Console.WriteLine();
        }

        public static void Print(string str)
        {
            Console.WriteLine(str);
        }