选择排序和冒泡排序 简单介绍C#冒泡排序

简单介绍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    ;  numElement =  ;  }   //给数组插入元素  public void Insert(int item)  {  arr[numElement] = item;  numElement++;  }   //打印数组元素  public void DisplayElement()  {  for (int i =  ; i <= upper; i++)  {  Console WriteLine(arr[i] +    );  }  Console ReadLine();  }   //冒泡排序  public void BubbleSort()  {  int Temp;  //外循环是限制一次冒泡排序比较的元素个数  for (int Outer = upper; Outer >=  ; Outer )  {  //一次冒泡排序比较 ~ourter 个元素的大小  for (int Inner =  ; Inner <= Outer ; Inner++)  {  //排序过程  if (arr[Inner] > arr[Inner +  ])  {  Temp = arr[Inner];  arr[Inner] = arr[Inner +  ];  arr[Inner +  ] = Temp;  }  }  }  //this DisplayElement();  }   }   一下是调用算法的过程  static void Main(string[] args)  {  SortingAlgorithms MyArray = new SortingAlgorithms( );  Random rnd = new Random( );  for (int i =  ; i <  ; i++)  {  MyArray Insert((int)(rnd NextDouble()* ));  }  Console WriteLine( Before Sorting: );  MyArray DisplayElement();  //进行排序  MyArray BubbleSort();  Console WriteLine( After sorting );  //打印排序后的元素  MyArray DisplayElement();  }   lishixinzhi/Article/program/ASP/201311/21647