会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Technical ViewPoint Of Derek
Derek's Studio & Derek's Zone
博客园
首页
新随笔
联系
管理
订阅
C#冒泡法
public
void
bubblesort(
int
[] r)
{
int
i,j,temp;
//
交换标志
bool
exchange;
//
最多做r.length-1趟排序
for
(i
=
0
; i
<
r.length; i
++
)
{
//
本趟排序开始前,交换标志应为假
exchange
=
false
;
for
(j
=
r.length
-
2
; j
>=
i; j
--
)
{
//
交换条件
if
(r[j
+
1
]
<
r[j])
{
temp
=
r[j
+
1
];
r[j
+
1
]
=
r[j];
r[j]
=
temp;
//
发生了交换,故将交换标志置为真
exchange
=
true
;
}
}
//
本趟排序未发生交换,提前终止算法
if
(
!
exchange)
{
break
;
}
}
}
posted @
2007-11-12 13:45
Derek
阅读(
296
) 评论(
0
)
编辑
收藏
举报
会员力量,点亮园子希望
刷新页面
返回顶部
公告