C#几种常用的排序算法

C#几种常用的排序算法：
1 冒泡排序法

1冒泡排序法#region冒泡排序法
2publicvoidSort(int[]list)
3{
4longbegintime=System.DateTime.Now.Second*1000+System.DateTime.Now.Millisecond;
5WriteLine(begintime);
6intj,temp;
7j=1;
8while((j<list.Length))
9{
10for(inti=0;i<list.Length-j;i++)
11{
12if(list[i]<list[i+1])
13{
14temp=list[i];
15list[i]=list[i+1];
16list[i+1]=temp;
17}
18}
19j++;
20}
21longendtime=System.DateTime.Now.Second*1000+System.DateTime.Now.Millisecond;
22WriteLine(endtime);
23WriteLine(endtime-begintime);
24}
25#endregion

2 选择排序法

1选择排序法#region选择排序法
2publicvoidSortChoice(int[]list)
3{
4longbegintime=System.DateTime.Now.Millisecond;
5intmin;
6for(inti=0;i<list.Length-1;i++)
7{
8min=i;
9for(intj=i+1;j<list.Length;j++)
10{
11if(list[j]<list[min])
12min=j;
13}
14intt=list[min];
15list[min]=list[i];
16list[i]=t;
17}
18longendtime=System.DateTime.Now.Millisecond;
19WriteLine(begintime);
20WriteLine(endtime);
21WriteLine(endtime-begintime);
22}
23#endregion

3 插入排序法

1插入排序法#region插入排序法
2publicvoidSortInsert(int[]list)
3{
4for(inti=1;i<list.Length;i++)
5{
6intt=list[i];
7intj=i;
8while((j>0)&&(list[j-1]<t))
9{
10list[j]=list[j-1];
11--j;
12}
13list[j]=t;
14}
15}
16#endregion

4 希尔排序法

1希尔排序法#region希尔排序法
2publicvoidSortShell(int[]list)
3{
4intinc;
5for(inc=1;inc<=list.Length/9;inc=3*inc+1);
6for(;inc>0;inc/=3)
7{
8for(inti=inc+1;i<=list.Length;i+=inc)
9{
10intt=list[i-1];
11intj=i;
12while((j>inc)&&(list[j-inc-1]>t))
13{
14list[j-1]=list[j-inc-1];
15j-=inc;
16}
17list[j-1]=t;
18}
19}
20}
21#endregion