本文标签:排序算法 C#数据结构
C#数据结构的排序算法,其中有冒泡排序,在其中参考了老赵的CodeTimer和eaglet的性能计数器 ,特此感谢''
好了开始我们的排序算法吧 '
在进行C#数据结构的排序算法之前,我们先定义一个100位的随机数列,好进行各种C#数据结构的排序算法的性能测试 。
代码如下: - ///<summary>
- ///随机生成100位的数组
- ///summary>
///<returns>返回生成数组returns> publicstaticint[]RandomArray() { Randomran=newRandom(); int[]arr=newint[100]; inttem; for(inti=0;i<100;i++) { tem=ran.Next(1,100); arr[i]=tem; } returnarr; }
冒泡排序 (Bubble Sort)
基础思想:将相邻的记录的关键码进行比较,若前面记录的关键码大于后面记录的关键码,则将它们交换,否则不交换 。 - ///<summary>
- ///冒泡排序算法
- ///summary>
- publicclassBubbleSort:IAction
- {
- #regionIAction成员
- publicvoidAction()
- {
- int[]array=Program.RandomArray();
- for(inta=0;a<array.Length;a++)
- {
- intitem=0;
- for(intb=array.Length-1;b>a;b--)
- {
- if(array[b]<array[b-1])
- {
- item=array[b];
- array[b]=array[b-1];
- array[b-1]=item;
- }
- }
- }
- }
- #endregion
- }
|