public
static
void
main(String[]
args) {
int
[]
arr = {
2
,
3
,
4
,
6
,
5
,
8
,
1
,
10
,
8
};
int
length
= arr.length;
while
(
true
)
{
boolean
isEnd
=
true
;
for
(
int
i
=
0
;
i < length -
1
;
i++) {
//
标识是否全部交换完毕
int
before
= arr[i];
int
behind
= arr[i +
1
];
if
(behind
< before) {
//
如果后面数的值<前面数的值,则交换
arr[i]
= behind;
arr[i
+
1
]
= before;
isEnd
=
false
;
//
没有交换完毕
continue
;
}
else
if
(i
== length -
1
)
{
//
如果最后一个人元素的场合下 还没有发生可以交换的事件
isEnd
=
true
;
}
}
if
(isEnd)
{
break
;}
}
for
(
int
n
: arr) {
System.out.print(n
+
",
"
);
}
}