详解C#排序函数实现冒泡排序

本文将介绍C#排序函数,这些代码函数的主要目的是实现冒泡排序。希望通过这个C#排序函数,能帮助大家更好的完成功能。

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

春节前后由于忙着公司里的项目,所以复习数据结构的学习计划被打乱了,前两天新的项目上线了,周末可以偷空继续看了,这个系列我希望一直可以坚持下去。之前很多朋友问我要电子版的书,我有给部分朋友发到邮箱去,但是由于忙,有的朋友我就没有发,请大家见谅。我本来打算直接在博客园上提供下载,但是每次上载的时候都会提示有脚本错误,不知道是为什么,这个还要麻烦DUDU看一下是什么问题。我现在已经将文件放到了一个文件共享的服务器上了,大家可以按照以下这个地址下载。

http://oyjd614.uubox.net/self.u/%E7%94%B5%E5%AD%90%E4%B9%A6/Data.Structures.and.Algorithms.pdf/

由于这本书我发现的错误较多,感觉质量不是很好,所以大家在看的时候一定要注意。好了,我们继续这个系列,今天主要是将排序算法中最简单的冒泡排序。所谓冒泡排序就是在每一次排序的过程中总有一个***的值被移动到后面,值小的就像水泡一样浮到水面。下面我们就看一下代码,重要的地方都有注释,大家可以看注释。

 
 
 
  1. class SortingAlgorithms   
  2. {   
  3. private int[] arr;   
  4. private int upper;   
  5.  private int numElement;   
  6.    
  7.  //初始化数组   
  8.  public SortingAlgorithms(int size)   
  9.  {   
  10.  arr = new int[size];   
  11.  upper = size - 1;   
  12.  numElement = 0;   
  13.  }   
  14.    
  15.  //给数组插入元素   
  16.  public void Insert(int item)   
  17.  {   
  18.  arr[numElement] = item;   
  19.  numElement++;   
  20.  }   
  21.  //打印数组元素   
  22.  public void DisplayElement()   
  23.  {   
  24.  for (int i = 0; i <= upper; i++)   
  25.  {   
  26.  Console.WriteLine(arr[i] + " ");   
  27.  }   
  28.  Console.ReadLine();   
  29.  }   
  30.  //冒泡排序   
  31.  public void BubbleSort()   
  32.  {   
  33.  int Temp;   
  34.  //外循环是限制一次冒泡排序比较的元素个数   
  35.  for (int Outer = upper; Outer >= 1; Outer--)   
  36.  {   
  37.  //一次冒泡排序比较0~ourter-1个元素的大小   
  38.  for (int Inner = 0; Inner <= Outer-1; Inner++)   
  39.  {   
  40.  //排序过程   
  41.  if (arr[Inner] > arr[Inner + 1])   
  42.  {   
  43.  Temp = arr[Inner];   
  44.  arr[Inner] = arr[Inner + 1];   
  45.  arr[Inner + 1] = Temp;   
  46.  }   
  47.  }   
  48.  }   
  49.  //this.DisplayElement();   
  50.  }   
  51.  }   
  52. 一下是调用算法的过程:   
  53.  static void Main(string[] args)   
  54.  {   
  55.  SortingAlgorithms MyArray = new SortingAlgorithms(10);   
  56.  Random rnd = new Random(100);   
  57.  for (int i = 0; i < 10; i++)   
  58.  {   
  59.  MyArray.Insert((int)(rnd.NextDouble()*100));   
  60.  }   
  61.  Console.WriteLine("Before Sorting:");   
  62.  MyArray.DisplayElement();   
  63.  //进行排序   
  64.  MyArray.BubbleSort();   
  65.  Console.WriteLine("After sorting");   
  66.  //打印排序后的元素   
  67.  MyArray.DisplayElement();   
  68.  }  

C#排序函数实现冒泡排序就介绍到这里。

【编辑推荐】

  1. 浅析XML序列化的优缺点
  2. 浅析C# XML编程实现添加XML文件内容
  3. C# XML编程删除XML文件内容操作详解
  4. 浅谈C# 加密中MD5和SHA1加密实现
  5. 简析散列算法在C# 加密中的应用

网站栏目:详解C#排序函数实现冒泡排序
当前URL:http://www.shufengxianlan.com/qtweb/news15/299765.html

网站建设、网络推广公司-创新互联,是专注品牌与效果的网站制作,网络营销seo公司;服务项目有等

广告

声明:本网站发布的内容(图片、视频和文字)以用户投稿、用户转载内容为主,如果涉及侵权请尽快告知,我们将会在第一时间删除。文章观点不代表本网站立场,如需处理请联系客服。电话:028-86922220;邮箱:631063699@qq.com。内容未经允许不得转载,或转载时需注明来源: 创新互联