简单介绍C 简单介绍春节的由来
创始人
2024-04-27 07:51:09
0

今天主要是将排序算法中最简单的C#冒泡排序。所谓C#冒泡排序就是在每一次排序的过程中总有一个最大的值被移动到后面,值小的就像水泡一样浮到水面。下面我们就看一下代码,重要的地方都有注释,大家可以看注释。

C#冒泡排序代码:

  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. //打印数组元素  
  23. public void DisplayElement()  
  24. {  
  25. for (int i = 0; i <= upper; i++)  
  26. {  
  27. Console.WriteLine(arr[i] + " ");  
  28. }  
  29. Console.ReadLine();  
  30. }  
  31.  
  32. //冒泡排序  
  33. public void BubbleSort()  
  34. {  
  35. int Temp;  
  36. //外循环是限制一次冒泡排序比较的元素个数  
  37. for (int Outer = upper; Outer >= 1; Outer--)  
  38. {  
  39. //一次冒泡排序比较0~ourter-1个元素的大小  
  40. for (int Inner = 0; Inner <= Outer-1; Inner++)  
  41. {  
  42. //排序过程  
  43. if (arr[Inner] > arr[Inner + 1])  
  44. {  
  45. Temp = arr[Inner];  
  46. arr[Inner] = arr[Inner + 1];  
  47. arr[Inner + 1] = Temp;  
  48. }  
  49. }  
  50. }  
  51. //this.DisplayElement();  
  52. }  
  53.  
  54. }  
  55.  
  56. 一下是调用算法的过程:  
  57. static void Main(string[] args)  
  58. {  
  59. SortingAlgorithms MyArray = new SortingAlgorithms(10);  
  60. Random rnd = new Random(100);  
  61. for (int i = 0; i < 10; i++)  
  62. {  
  63. MyArray.Insert((int)(rnd.NextDouble()*100));  
  64. }  
  65. Console.WriteLine("Before Sorting:");  
  66. MyArray.DisplayElement();  
  67. //进行排序  
  68. MyArray.BubbleSort();  
  69. Console.WriteLine("After sorting");  
  70. //打印排序后的元素  
  71. MyArray.DisplayElement();  
  72. }  

【编辑推荐】

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

相关内容

热门资讯

如何允许远程连接到MySQL数... [[277004]]【51CTO.com快译】默认情况下,MySQL服务器仅侦听来自localhos...
如何利用交换机和端口设置来管理... 在网络管理中,总是有些人让管理员头疼。下面我们就将介绍一下一个网管员利用交换机以及端口设置等来进行D...
施耐德电气数据中心整体解决方案... 近日,全球能效管理专家施耐德电气正式启动大型体验活动“能效中国行——2012卡车巡展”,作为该活动的...
20个非常棒的扁平设计免费资源 Apple设备的平面图标PSD免费平板UI 平板UI套件24平图标Freen平板UI套件PSD径向平...
Windows恶意软件20年“... 在Windows的早期年代,病毒游走于系统之间,偶尔删除文件(但被删除的文件几乎都是可恢复的),并弹...
德国电信门户网站可实时显示全球... 德国电信周三推出一个门户网站,直观地实时提供其安装在全球各地的传感器网络检测到的网络攻击状况。该网站...
为啥国人偏爱 Mybatis,... 关于 SQL 和 ORM 的争论,永远都不会终止,我也一直在思考这个问题。昨天又跟群里的小伙伴进行...
《非诚勿扰》红人闫凤娇被曝厕所... 【51CTO.com 综合消息360安全专家提醒说,“闫凤娇”、“非诚勿扰”已经被黑客盯上成为了“木...