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;  
} 
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.

【编辑推荐】