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;
                    }
                }
            }

  • 相关阅读:
    忆2011年的秋天:一个人的项目
    横看成岭侧成峰,远近高低各不同——从面试官的角度谈面试
    使用Scratch进行少儿编程
    初识少儿编程
    升级openssl
    CentOS设置虚拟网卡做NAT方式和Bridge方式桥接
    iptables conntrack有什么用
    nohup和&的区别
    Linux就这个范儿 第12章 一个网络一个世界
    一个由INode节点爆满引起的业务故障
  • 原文地址:https://www.cnblogs.com/newbies/p/3001166.html
Copyright © 2011-2022 走看看