就他吧-9ta8为您提供：身份证查询、15位转16位身份证，手机号码归属地查询，IP地址查询服务，城市天气预报查询，
列车时刻表简易快速查询等等查询服务，就他吧欢迎您的光临！！
梦幻Dot Net
科学地研究编程，
品味开发的艺术
博客园
首页
社区
新随笔
联系
订阅
管理
随笔-96 评论-675 文章-7 trackbacks-102
C#几种常用的排序算法
C#几种常用的排序算法：
1 冒泡排序法
1
冒泡排序法
#region
冒泡排序法
2
public
void
Sort(
int
[] list)
3
{
4
long
begintime
=
System.DateTime.Now.Second
*
1000
+
System.DateTime.Now.Millisecond;
5
WriteLine(begintime);
6
int
j,temp;
7
j
=
1
;
8
while
((j
<
list.Length))
9
{
10
for
(
int
i
=
0
;i
<
list.Length
-
j;i
++
)
11
{
12
if
(list[i]
<
list[i
+
1
])
13
{
14
temp
=
list[i];
15
list[i]
=
list[i
+
1
];
16
list[i
+
1
]
=
temp;
17
}
18
}
19
j
++
;
20
}
21
long
endtime
=
System.DateTime.Now.Second
*
1000
+
System.DateTime.Now.Millisecond;
22
WriteLine(endtime);
23
WriteLine(endtime
-
begintime);
24
}
25
#endregion
2 选择排序法
1
选择排序法
#region
选择排序法
2
public
void
SortChoice(
int
[] list)
3
{
4
long
begintime
=
System.DateTime.Now.Millisecond;
5
int
min;
6
for
(
int
i
=
0
;i
<
list.Length
-
1
;i
++
)
7
{
8
min
=
i;
9
for
(
int
j
=
i
+
1
;j
<
list.Length;j
++
)
10
{
11
if
(list[j]
<
list[min])
12
min
=
j;
13
}
14
int
t
=
list[min];
15
list[min]
=
list[i];
16
list[i]
=
t;
17
}
18
long
endtime
=
System.DateTime.Now.Millisecond;
19
WriteLine(begintime);
20
WriteLine(endtime);
21
WriteLine(endtime
-
begintime);
22
}
23
#endregion
3 插入排序法
1
插入排序法
#region
插入排序法
2
public
void
SortInsert(
int
[] list)
3
{
4
for
(
int
i
=
1
;i
<
list.Length;i
++
)
5
{
6
int
t
=
list[i];
7
int
j
=
i;
8
while
((j
>
0
)
&&
(list[j
-
1
]
<
t))
9
{
10
list[j]
=
list[j
-
1
];
11
--
j;
12
}
13
list[j]
=
t;
14
}
15
}
16
#endregion
4 希尔排序法
1
希尔排序法
#region
希尔排序法
2
public
void
SortShell(
int
[] list)
3
{
4
int
inc;
5
for
(inc
=
1
;inc
<=
list.Length
/
9
;inc
=
3
*
inc
+
1
);
6
for
(;inc
>
0
;inc
/=
3
)
7
{
8
for
(
int
i
=
inc
+
1
;i
<=
list.Length;i
+=
inc)
9
{
10
int
t
=
list[i
-
1
];
11
int
j
=
i;
12
while
((j
>
inc)
&&
(list[j
-
inc
-
1
]
>
t))
13
{
14
list[j
-
1
]
=
list[j
-
inc
-
1
];
15
j
-=
inc;
16
}
17
list[j
-
1
]
=
t;
18
}
19
}
20
}
21
#endregion
posted on 2006-09-28 11:31
振河
阅读(1338)
评论(4)
编辑
收藏
网摘
所属分类:
C#
评论:
#1楼
2006-10-01 14:11 |
Justin Wang
路过
回复
引用
查看
#2楼
2006-10-08 19:05 |
leonqin
很好，归纳出来的话就颇具参考价值了。
回复
引用
查看
#3楼
2008-04-18 20:06 |
Readfutures[未注册用户]
不错，学习ing...
回复
引用
#4楼
2008-08-09 22:39 |
顾客[未注册用户]
不错啊，呵呵，理解了，谢谢你啊
回复
引用
刷新评论
切换模板
发表评论
昵称：
[登录]
[注册]
主页：
邮箱：
(仅博主可见)
验证码：
看不清，换一个
评论内容：
登录
注册
[使用Ctrl+Enter键快速提交评论]
0
517055
导航：
网站首页
社区
新闻
博问
闪存
网摘
招聘
找找看
Google搜索
China-pub 计算机图书网上专卖店！6.5万品种 2-8折！
China-Pub 计算机绝版图书按需印刷服务
相关文章:
最新IT新闻:
19岁天才黑客发布首个iPhone 3GS破解软件
新浪邮箱大本营粉墨登场！Sina.cn开放注册
IE市场份额首次跌破60%
Google App Engine宕机6小时——云的安全在哪里？
微软新推社交网站Windows Live Planet
相关链接:
清新的空气清晰的你愉快的心情陪伴你，
欢迎来到梦幻Dot Net。
<
2006年9月
>
日
一
二
三
四
五
六
27
28
29
30
31
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
26
27
28
29
30
1
2
3
4
5
6
7
与我联系
发短消息
搜索
常用链接
我的随笔
我的空间
我的短信
我的评论
更多链接
我的参与
我的新闻
最新评论
我的标签
留言簿
给我留言
查看留言
我参与的团队
Design & Pattern团队(0/0)
.NET 控件与组件开发(0/0)
敏捷软件开发组织(0/0)
北京.NET俱乐部(0/0)
Dot Net Web服务和Windows服务开发(0/0)
正则表达式团队(0/0)
随笔分类
.Net设计模式(21)
ASP.Net(9)
C#(12)
C#2005(3)
DotText
JavaScript(8)
Reporting Services(7)
SD Channel
SQL Server 2000(10)
Visio Studio 2005 WPF(2)
Web and Windows Service(5)
其他(8)
软件工程(7)
正则表达式(2)
随笔档案
2008年12月 (1)
2008年10月 (2)
2008年3月 (1)
2008年1月 (2)
2007年12月 (1)
2007年11月 (1)
2007年10月 (4)
2007年8月 (1)
2007年7月 (1)
2007年5月 (1)
2007年4月 (1)
2007年3月 (1)
2007年1月 (2)
2006年12月 (1)
2006年10月 (1)
2006年9月 (2)
2006年8月 (1)
2006年7月 (1)
2006年4月 (1)
2006年3月 (4)
2006年2月 (1)
2006年1月 (1)
2005年12月 (1)
2005年11月 (1)
2005年10月 (5)
2005年9月 (11)
2005年8月 (36)
2005年7月 (10)
文章分类
ASP.NET(2)
安全与加密(1)
管理(1)
生活(1)
数据库(2)
文章档案
2007年12月 (1)
2005年10月 (1)
2005年9月 (1)
2005年8月 (4)
相册
宝贝动物
精彩贴图
生活餐具
.NET技术网站
ASP.NET开发实践系列课程
ASP酷技术网
CodeProject
KnowDotNet
Visual Studio.net专栏
博客堂
发赛特技术网
酷网博客
孟宪会.NET开发者园地
太平洋开发编程技术与实例
天新网DotNet
新一代技术网
站长中国
正则表达式
中国C#技术网站
中文C#站
其他技术网
ASP.NET Forums 官方中文网站
MSDN中文站
动态网站制作指南
正则表达式网站（Eng）
中国BS网
中国Office Online
中国WEB开发者网络
数据库技术网站
SQL Server 提示与技巧
数据仓库之路
友情连接
就他吧服务
就他吧为您提供软件开发，网站设计，网站开发维护，各种办公软件、管理软件开发等等，详情请进入
http://www.9ta8.com
幽默笑话
笑话大全、智慧快餐、暴笑网文、高笑图片、恐怖故事、幽默短信、相声小品尽在其中，就他吧幽默站开心您每一天
积分与排名
积分 - 312729
排名 - 129
最新评论
1. re: 用实例解说Dot Net设计模式——装饰模式
Protected WithEvents cp As System.Web.UI.HtmlControls.HtmlTableCell
這句翻譯成C#怎麼定義啊 @慢一拍
--铁打的西西。
2. re: 用实例解说Dot Net设计模式——装饰模式
Protected WithEvents cp As System.Web.UI.HtmlControls.HtmlTableCell
這句翻譯成C#怎麼定義啊
--铁打的西西。
3. re: 用实例解说Dot Net设计模式——装饰模式
Protected WithEvents cp As System.Web.UI.HtmlControls.HtmlTableCell
這句翻譯成C#怎麼定義啊
--铁打的西西。
4. re: DotNet WebService和WindowsService团队开通
1.博客园帐户名:Jeriffe2.电子邮件:jiang-fei12356@126.com3.博客园地址:4.申请目的:Web和Windows服务一直是我期望的。...
--Jeriffe
5. re: 分布式数据库概述
顶上先...
--Old
阅读排行榜
1. 全面剖析C#正则表达式(28371)
2. 正则表达式基础知识(27517)
3. C#反射实例讲解(17336)
4. .NET反射、委托技术与设计模式(12517)
5. .Net调用Java的WebService之亲身体验(11939)
评论排行榜
1. DotNet WebService和WindowsService团队开通(130)
2. 如何掌握并在实践中自如运用设计模式(58)
3. C#写的一个代码生成器(36)
4. 用.Net开发Windows服务初探(27)
5. .NET反射、委托技术与设计模式(22)
就他吧-9ta8伴您开心每一天