今天就跟大家聊聊有关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#中怎么利用排序函数实现冒泡排序有进一步的了解吗?如果还想了解更多知识或者相关内容,请关注编程网精选频道,感谢大家的支持。
--结束END--
本文标题: C#中怎么利用排序函数实现冒泡排序
本文链接: https://lsjlt.com/news/293657.html(转载时请注明来源链接)
有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341
2024-05-24
2024-05-24
2024-05-24
2024-05-24
2024-05-24
2024-05-24
2024-05-24
2024-05-24
2024-05-24
2024-05-24
回答
回答
回答
回答
回答
回答
回答
回答
回答
回答
0