• 冒泡排序实现C#版


    class Program
        {
            static void Main(string[] args)
            {
                TestArray ta = new TestArray(10);
                Random rd = new Random(100);
                for (int i = 0; i < 10; i++)
                {
                    ta.Insert(rd.Next(0, 100));
                }
                Console.WriteLine("冒泡排序前的数组:");
                ta.DisplayElements();
                Console.WriteLine();
                Console.WriteLine("冒泡排序中的数组:");
                //ta.BubbleSortBetter();
                ta.BubbleSort();
                //Console.WriteLine();
                Console.WriteLine("冒泡排序后的数组:");
                ta.DisplayElements();
                Console.ReadKey();
            }
        }

     public void BubbleSortBetter()//这里是对冒泡排序的一种优化实现
            {
                int temp;
                for (int outer = upper; outer >= 1; outer--)
                {
                    bool IsExchanged = false;
                    for (int inner = 0; inner <= outer - 1; inner++)
                    {
                        if ((int)arr[inner] > arr[inner + 1])
                        {
                            temp = arr[inner];
                            arr[inner] = arr[inner + 1];
                            arr[inner + 1] = temp;
                            IsExchanged = true;
                        }
                       
                    }
                    this.DisplayElements();
                    Console.WriteLine();
                    if (IsExchanged == false)
                    {
                        return;
                    }
                }
            }

  • 相关阅读:
    C#值类型和引用类型的不同
    C# new用法总结-转
    C#中New关键词的几种用法
    命令行客户端MySQL的使用(1)——Python
    数据库的基本使用——MySQL
    生成器的创建方式——Python
    with与“上下文管理器”——Python
    魔法属性——Python
    property属性——Python
    正则匹配之贪婪和非贪婪——Python
  • 原文地址:https://www.cnblogs.com/newbies/p/3001166.html
Copyright © 2020-2023  润新知