详解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/

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

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#排序函数实现冒泡排序就介绍到这里。

【编辑推荐】