要用Java写冒泡算法,可以按照以下步骤进行: 创建一个整数数组,用于存储待排序的元素。 使用for循环嵌套遍历数组,外层循环控制比较的轮数,内层循环控制每轮比较的次数。 在内层循环中,比较相邻的两个元素大小,如果前一个元素大于后一个元素,则交换它们的位置。 继续进行下一轮的比较,直到所有元素都按照从小到大的顺序排列。
; m5 [" \/ [" {2 ^
以下是使用Java编写冒泡排序算法的示例代码:
- public class BubbleSort {
- public static void main(String[] args) {
1 z4 |7 o# a' k8 W0 D2 L
- int[] array = {5, 2, 8, 3, 1};
5 y; K' c! `! e: y6 s" E
-
2 p- w; t, V I( D
- // 冒泡排序
- for (int i = 0; i < array.length - 1; i++) {
A! f5 z2 y9 n! s* n! k
- for (int j = 0; j < array.length - 1 - i; j++) {
. ^. w% i8 P9 K9 R& u) `4 U
- if (array[j] > array[j + 1]) {
- int temp = array[j];
; j1 L& m" Y' v) L9 X9 Y+ r
- array[j] = array[j + 1];
- array[j + 1] = temp;
# m1 U) `# S P& P8 U& Y: J5 L
- }
0 c ^ I# t& U, Z* Y0 D- Y
- }
' \1 B# [. p: `$ B( s+ w
- }
( q) m" \4 C8 P
-
- // 打印排序结果
- System.out.println("排序后的数组:");
( w3 F/ x7 [& i ~
- for (int num : array) {
, z+ [' t6 P9 v9 }$ |! Q+ t- y, O5 P
- System.out.print(num + " ");
- }
- }
6 k; e B, M0 d# }6 _
- }
复制代码
" y& n8 L. `# c- \
0 T7 T2 C4 h- b4 h( v$ Z4 Q1 b* p请注意,以上代码只是示例,实际使用时可以根据需要进行相应的修改。. s6 l" D/ V; i# }, k6 o+ ]0 L
|