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

开发 后端
这里将介绍C#排序函数实现冒泡排序,冒泡排序是我们使用过的最简单的排序,希望通过本文能让大家对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# 加密中的应用
责任编辑:彭凡 来源: 网海拾贝
相关推荐

2009-08-10 16:19:37

C#冒泡排序

2009-09-02 17:16:01

冒泡排序

2009-09-03 14:55:56

C#实现DataGri

2020-07-05 09:12:42

java冒泡排序算法

2009-08-25 17:41:51

C#开发排序算法

2022-11-21 07:58:10

Java排序冒泡排序

2019-10-30 08:53:46

JavaScript冒泡排序选择排序

2021-01-21 05:22:36

排序算法选择

2011-04-20 14:07:37

冒泡排序

2010-01-11 15:01:55

VB.NET冒泡排序

2023-03-06 08:10:52

数据结构算法数据

2009-08-28 11:03:21

C#快速排序

2009-12-11 16:44:33

PHP冒泡排序

2010-02-06 16:16:01

C++冒泡排序

2012-10-31 10:25:52

排序

2023-10-09 07:11:03

排序算法序列

2009-08-11 09:19:52

C#选择排序C#算法

2017-03-25 21:13:38

JavaScript排序

2018-11-21 10:47:46

排序算法TimsortPython

2009-12-07 13:50:10

PHP函数shuffl
点赞
收藏

51CTO技术栈公众号