简单介绍C#冒泡排序

今天主要是将排序算法中最简单的C#冒泡排序。所谓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();  
  
  
  
}  
 
 
 

【编辑推荐】

1. 简单介绍C#预处理
2. 学习C#无词尾符号经验谈
3. C#调用QuickTest自动化
4. 详解C#正规表达式
5. C#字符串插入html标签

网站标题：简单介绍C#冒泡排序
链接URL：http://www.shufengxianlan.com/qtweb/news19/349119.html

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

广告

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