Java中的数组实现冒泡排序法

89 阅读 0 评论 59 点赞

我是靠谱客的博主犹豫饼干，这篇文章主要介绍Java中的数组实现冒泡排序法，现在分享给大家，希望可以做个参考。

复制代码

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
/**
* 不使用Arrays的sort方法来排序无规则数组；
*
*
*/
public class MaoPaoDemo {
public static void main(String[] args) {
int [] arrs = {9,5,8,10,4,2,0,3,1,7,6};
for (int i = 0; i < arrs.length; i++) {
//-i是代表每循环一次，则少比较一个数字，i代表的是循环的次数，-1是为了防止执行下面arrs[j+1]的时候数组下标越界异常。
for (int j = 0; j < arrs.length-1-i; j++) {
int num;
if(arrs[j]>arrs[j+1]){
//这里必须是j跟自己的下一位比较，依次循环。
num = arrs[j];
arrs[j] = arrs[j+1];
arrs[j+1] = num;
}
}
}
for (int i : arrs) {
System.out.print(i + " ");
}
}
}