C#中怎么利用排序函数实现冒泡排序

今天就跟大家聊聊有关C#中怎么利用排序函数实现冒泡排序,可能很多人都不太了解,为了让大家更加了解,小编给大家总结了以下内容,希望大家根据这篇文章可以有所收获。

网站建设哪家好,找创新互联建站!专注于网页设计、网站建设、微信开发、微信小程序开发、集团企业网站建设等服务项目。为回馈新老客户创新互联还提供了庆城免费建站欢迎大家使用!

所谓冒泡排序就是在每一次排序的过程中总有一个***的值被移动到后面,值小的就像水泡一样浮到水面。下面我们就看一下代码,重要的地方都有注释,大家可以看注释。

class SortingAlgorithms   {   private int[] arr;   private int upper;    private int numElement;       //初始化数组    public SortingAlgorithms(int size)    {    arr = new int[size];    upper = size - 1;    numElement = 0;    }       //给数组插入元素    public void Insert(int item)    {    arr[numElement] = item;    numElement++;    }    //打印数组元素    public void DisplayElement()    {    for (int i = 0; i <= upper; i++)    {    Console.WriteLine(arr[i] + " ");    }    Console.ReadLine();    }    //冒泡排序    public void BubbleSort()    {    int Temp;    //外循环是限制一次冒泡排序比较的元素个数    for (int Outer = upper; Outer >= 1; Outer--)    {    //一次冒泡排序比较0~ourter-1个元素的大小    for (int Inner = 0; Inner <= Outer-1; Inner++)    {    //排序过程    if (arr[Inner] > arr[Inner + 1])    {    Temp = arr[Inner];    arr[Inner] = arr[Inner + 1];    arr[Inner + 1] = Temp;    }    }    }    //this.DisplayElement();    }    }   一下是调用算法的过程:    static void Main(string[] args)    {    SortingAlgorithms MyArray = new SortingAlgorithms(10);    Random rnd = new Random(100);    for (int i = 0; i < 10; i++)    {    MyArray.Insert((int)(rnd.NextDouble()*100));    }    Console.WriteLine("Before Sorting:");    MyArray.DisplayElement();    //进行排序    MyArray.BubbleSort();    Console.WriteLine("After sorting");    //打印排序后的元素    MyArray.DisplayElement();    }

看完上述内容,你们对C#中怎么利用排序函数实现冒泡排序有进一步的了解吗?如果还想了解更多知识或者相关内容,请关注创新互联行业资讯频道,感谢大家的支持。


网页标题:C#中怎么利用排序函数实现冒泡排序
标题来源:http://scjbc.cn/article/ppjpsi.html

其他资讯