C#数据结构的排序算法


  本文标签:排序算法 C#数据结构

  C#数据结构的排序算法,其中有冒泡排序,在其中参考了老赵的CodeTimer和eaglet的性能计数器 ,特此感谢''

  好了开始我们的排序算法吧 '

  在进行C#数据结构的排序算法之前,我们先定义一个100位的随机数列,好进行各种C#数据结构的排序算法的性能测试  。

  代码如下:

  1. ///<summary> 
  2. ///随机生成100位的数组  
  3. ///summary> 
  4. ///<returns>返回生成数组returns> 
  5. publicstaticint[]RandomArray()  
  6. {  
  7. Randomran=newRandom();  
  8. int[]arr=newint[100];  
  9. inttem;  
  10. for(inti=0;i<100;i++)  
  11. {  
  12. tem=ran.Next(1,100);  
  13. arr[i]=tem;  
  14. }  
  15. returnarr;  

  冒泡排序 (Bubble Sort)

  基础思想:将相邻的记录的关键码进行比较,若前面记录的关键码大于后面记录的关键码,则将它们交换,否则不交换  。

  1. ///<summary> 
  2. ///冒泡排序算法  
  3. ///summary> 
  4. publicclassBubbleSort:IAction  
  5. {  
  6. #regionIAction成员  
  7. publicvoidAction()  
  8. {  
  9. int[]array=Program.RandomArray();  
  10. for(inta=0;a<array.Length;a++)  
  11. {  
  12. intitem=0;  
  13. for(intb=array.Length-1;b>a;b--)  
  14. {  
  15. if(array[b]<array[b-1])  
  16. {  
  17. item=array[b];  
  18. array[b]=array[b-1];  
  19. array[b-1]=item;  
  20. }  
  21. }  
  22. }  
  23. }  
  24. #endregion