杏云教育

冒泡排序优化
int len = 0; //数组大小
int min = 0; //数组下界
int max = 0; //数组上界

        Console.WriteLine("下面将产生一个随机数组");

        //接收数组大小
        do
        {
            Console.WriteLine("请输入数组大小，它必须是一个小于等于10的正整数：");
            len = int.Parse(Console.ReadLine());
        } while ((len <= 0) || (len > 10));

        //接收数组下界
        Console.WriteLine("请输入数组下界，它必须是一个整数：");
        min = int.Parse(Console.ReadLine());

        //接收数组上界
        do
        {
            Console.WriteLine("请输入数组上界，它必须是一个整数，并且比数组最小值大，且能让数组容纳{0}个数：", len);
            max = int.Parse(Console.ReadLine());
        } while ((max <= min) || ((max - min + 1) < len));

        Console.WriteLine();
        Console.WriteLine("数组长度：{0}\n数组下界：{1}\n数组上界：{2}", len, min, max);
        Console.WriteLine("生成数组如下：");

        int iSeed = 6;
        Random ra = new Random(iSeed);
        int[] arr = new int[len];
        //打印原数组的值
        for (int i = 0; i < arr.Length; i++)
        {
            arr[i] = ra.Next(min, max);

            Console.Write(arr[i]);
            if (i < arr.Length - 1)
            {
                Console.Write(",");
            }
            else
            {
                Console.WriteLine();
            }

        }

        //开始进行数组排序
        Console.WriteLine("数组产生完毕，开始排序");
        Console.WriteLine();

        #region 原有排序，这种排序必须要比较(n -2)!次 
        //int temp = 0;
        //for (int i = arr.Length - 1; i > 0; i--)
        //{
        //    for (int j = 0; j < i; j++)
        //    {
        //        if (arr[j] > arr[j + 1])
        //        {
        //            temp = arr[j + 1];
        //            arr[j + 1] = arr[j];
        //            arr[j] = temp;
        //        }
        //    }
        //} 
        #endregion

        //这种排序最多比较(n - 2)!次，但如果当前已是最优排序结果则直接停止比较
        int temp = 0;
        bool swapped = true;
        do
        {
            swapped = false;

            for (int i = 0; i < arr.Length - 1; i++)
            {
                if (arr[i] > arr[i + 1])
                {
                    temp = arr[i];
                    arr[i] = arr[i + 1];
                    arr[i + 1] = temp;
                    swapped = true;
                }
            }

        } while (swapped);

        //打印排序后的结果
        Console.WriteLine("排序后结果：");

        for (int i = 0; i < arr.Length; i++)
        {
            Console.Write(arr[i]);
            if (i < arr.Length - 1)
            {
                Console.Write(",");
            }
            else
            {
                Console.WriteLine();
            }

        }
        Console.WriteLine("程序结束");
        Console.ReadKey();