zoukankan      html  css  js  c++  java
  • 冒泡排序实现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;
                    }
                }
            }

  • 相关阅读:
    关于防盗链
    原生php登陆注册
    thinkPHP的D方法和M方法用法和区别
    Python中类与对象的关系
    解决_CRT_SECURE_NO_WARNINGS 警告
    骨头汤、豆浆、海带都不能补钙,最补钙的食物是它
    蘑菇鸡蛋汤
    CString和string在unicode与非unicode下的相互转换(转)
    【CString与string转换】不存在从 "LPWSTR" 转换到 "std::basic_string<char, std::char_traits<char>, std::allocator(转)
    LINK : fatal error LNK1104: 无法打开文件“mfc71.lib”(转)
  • 原文地址:https://www.cnblogs.com/newbies/p/3001166.html
Copyright © 2011-2022 走看看