|
马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。
您需要 登录 才可以下载或查看,没有帐号?立即注册
x
学习asp.net两个月有余了,除了对html、web控件比较熟悉(应该是说都能理解和接受)之外,竟不知道自己还会什么。看了两本书:《精通asp.net网络编程》(人民邮电出版社)、《asp.net实用案例教程》(清华大学出版社)。排序|算法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你觉得学习.NET怎么样,我懂的少,问的可能很幼稚,见笑了啊:) |
|