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

  • 相关阅读:
    grep 匹配打印的上下几行
    java List<String>的初始化
    HashMap优雅的初始化方式以及引申
    protocol buffer开发指南(官方)
    20种常用的DOS命令小结
    linux xfs文件系统无法用readdir获取dirent文件类型d_type则用stat获取暨stat函数讲解
    java中jar命令打包一个文件夹下的所有文件
    C/C++中的格式化字符
    自定义标签(JspFragment类、invoke方法、开发带属性的标签)
    java中Scanner类nextLine()和next()的区别和使用方法
  • 原文地址:https://www.cnblogs.com/newbies/p/3001166.html
Copyright © 2011-2022 走看看