题目：数组元素
{13,46,22,65,3}
题目分析：
通过观察发现，本题目要实现把数组元素
{13,46,22,65,3}进行排序
1. 提到数组排序，就要进行元素值大小的比较，通过上图发现，我们想完成排序要经过若干次的比较才能够完成。
2. 上图中相邻的元素值依次比较，把大的值放后面的元素中，数组循环一圈后，则把最大元素值互换到了最后一个元素中。数组再循环一圈后，把第二大的元素值互换到了倒数第二个元素中。按照这种方式，数组循环多圈以后，就完成了数组元素的排序。这种排序方式我们称为冒泡排序。
解题步骤：
1. 使用for循环（外层循环），指定数组要循环的圈数（通过图解可知，数组循环的圈数为数组长度 - 1）
2. 在每一圈中，通过for循环（内层循环）完成相邻的元素值依次比较，把大的值放后面的元素中
3. 每圈内层循环的次数，由第几圈循环来决定。如上图所示
a) 进行第一圈元素比较时，内层循环次数为数组长度 - 1
b) 进行第二圈元素比较时，内层循环次数为数组长度 - 2
c) 依次类推，得出结论：进行第n圈元素比较时，内层循环次数为数组长度 - n
代码如下：
//
冒泡排序
public
static
void
bubbleSort(
int
[]
arr
){
功能
外层循环用来控制数组循环的圈数
for
(
int
i
= 0;
i
<
arr
.
length
-1;
i
++) {
为了避免角标越界
为了比较效率
,避免重复比较
//
内层循环用来完成元素值比较，把大的元素值互换到后面
for
(
int
j
= 0;
j
<
arr
.
length
-1-
i
;
j
++) {
if
(
arr
[
j
] >
arr
[
j
+1]){
int
temp
=
arr
[
j
];
arr
[
j
]=
arr
[
j
+1];
arr
[
j
+1]=
temp
;
}
}
}
}
更多技术资讯可关注：gzitcast
