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

  • 相关阅读:
    Leetcode 121. Best Time to Buy and Sell Stock
    Leetcode 120. Triangle
    Leetcode 26. Remove Duplicates from Sorted Array
    Leetcode 767. Reorganize String
    Leetcode 6. ZigZag Conversion
    KMP HDU 1686 Oulipo
    多重背包 HDU 2844 Coins
    Line belt 三分嵌套
    三分板子 zoj 3203
    二分板子 poj 3122 pie
  • 原文地址:https://www.cnblogs.com/newbies/p/3001166.html
Copyright © 2011-2022 走看看