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;
}
- 1.
- 2.
- 3.
- 4.
- 5.
- 6.
- 7.
- 8.
- 9.
- 10.
- 11.
- 12.
- 13.
- 14.
- 15.
- 16.
冒泡排序 (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
}
- 1.
- 2.
- 3.
- 4.
- 5.
- 6.
- 7.
- 8.
- 9.
- 10.
- 11.
- 12.
- 13.
- 14.
- 15.
- 16.
- 17.
- 18.
- 19.
- 20.
- 21.
- 22.
- 23.
- 24.
- 25.
【编辑推荐】