会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
M'
.net 技术资料
博客园
首页
新随笔
联系
订阅
管理
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 @
2009-01-06 09:36
M'
阅读(
662
) 评论(
0
)
收藏
举报
刷新页面
返回顶部
公告