文章目录
冒泡排序概念Java实现运行结果
冒泡排序概念
比较相邻的元素。如果第一个比第二个大，就交换他们两个。 每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。最后的元素是最大的数。
Java实现
public static void main(String
[] args
) {
int [] arr
= new int[10];
System
.out
.println("排序前的数组：");
for (int i
= 0; i
< arr
.length
; i
++) {
arr
[i
] = (int) (Math
.random()*100);
System
.out
.print(arr
[i
]+" ");
}
for(int j
=0;j
<arr
.length
;j
++){
for(int i
=0;i
<arr
.length
-1-j
; i
++){
if (arr
[i
] > arr
[i
+1]){
int temp
= arr
[i
];
arr
[i
] = arr
[i
+1];
arr
[i
+1] = temp
;
}
}
}
System
.out
.println("");
System
.out
.println("排序后的数组：");
for (int i
=0 ;i
<arr
.length
;i
++){
System
.out
.print(arr
[i
]+" ");
}
}
运行结果
