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(); }
看完上述内容,你们对C#中怎么利用排序函数实现冒泡排序有进一步的了解吗?如果还想了解更多知识或者相关内容,请关注创新互联行业资讯频道,感谢大家的支持。
网页标题:C#中怎么利用排序函数实现冒泡排序
标题来源:http://scjbc.cn/article/ppjpsi.html