本文将介绍C#排序函数,这些代码函数的主要目的是实现冒泡排序。希望通过这个C#排序函数,能帮助大家更好的完成功能。
网站建设哪家好,找创新互联!专注于网页设计、网站建设、微信开发、小程序设计、集团企业网站建设等服务项目。为回馈新老客户创新互联还提供了成县免费建站欢迎大家使用!
春节前后由于忙着公司里的项目,所以复习数据结构的学习计划被打乱了,前两天新的项目上线了,周末可以偷空继续看了,这个系列我希望一直可以坚持下去。之前很多朋友问我要电子版的书,我有给部分朋友发到邮箱去,但是由于忙,有的朋友我就没有发,请大家见谅。我本来打算直接在博客园上提供下载,但是每次上载的时候都会提示有脚本错误,不知道是为什么,这个还要麻烦DUDU看一下是什么问题。我现在已经将文件放到了一个文件共享的服务器上了,大家可以按照以下这个地址下载。
http://oyjd614.uubox.net/self.u/%E7%94%B5%E5%AD%90%E4%B9%A6/Data.Structures.and.Algorithms.pdf/
由于这本书我发现的错误较多,感觉质量不是很好,所以大家在看的时候一定要注意。好了,我们继续这个系列,今天主要是将排序算法中最简单的冒泡排序。所谓冒泡排序就是在每一次排序的过程中总有一个***的值被移动到后面,值小的就像水泡一样浮到水面。下面我们就看一下代码,重要的地方都有注释,大家可以看注释。
- 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#排序函数实现冒泡排序
当前URL:http://www.shufengxianlan.com/qtweb/news15/299765.html
网站建设、网络推广公司-创新互联,是专注品牌与效果的网站制作,网络营销seo公司;服务项目有等
声明:本网站发布的内容(图片、视频和文字)以用户投稿、用户转载内容为主,如果涉及侵权请尽快告知,我们将会在第一时间删除。文章观点不代表本网站立场,如需处理请联系客服。电话:028-86922220;邮箱:631063699@qq.com。内容未经允许不得转载,或转载时需注明来源: 创新互联