要用Java写冒泡算法,可以按照以下步骤进行: 创建一个整数数组,用于存储待排序的元素。 使用for循环嵌套遍历数组,外层循环控制比较的轮数,内层循环控制每轮比较的次数。 在内层循环中,比较相邻的两个元素大小,如果前一个元素大于后一个元素,则交换它们的位置。 继续进行下一轮的比较,直到所有元素都按照从小到大的顺序排列。
8 j* v1 Z/ G2 x
以下是使用Java编写冒泡排序算法的示例代码:
- public class BubbleSort {
- public static void main(String[] args) {
" J; l3 r" B( O9 B5 X' ?' t3 p2 _3 g
- int[] array = {5, 2, 8, 3, 1};
-
- // 冒泡排序
* t* ?7 Y4 l. _0 k
- for (int i = 0; i < array.length - 1; i++) {
& Z" \$ C# H+ Y! v, s; b
- for (int j = 0; j < array.length - 1 - i; j++) {
' o1 I0 z% w% }# @6 _
- if (array[j] > array[j + 1]) {
- int temp = array[j];
5 y5 W, E9 ~) H# _3 K& w
- array[j] = array[j + 1];
# ~9 d$ f' j7 }$ n
- array[j + 1] = temp;
- }
- }
- }
7 h4 g* R6 G2 q3 |
-
1 m/ P) \/ _& C) G. F# s* l4 r
- // 打印排序结果
- System.out.println("排序后的数组:");
- for (int num : array) {
- System.out.print(num + " ");
7 e/ C8 s$ }! j3 N# j$ E- ]
- }
/ N1 E C5 ~# S
- }
- }
复制代码
# M6 g; ^! V( o8 y- ^6 |0 F; C0 U/ I( X9 n7 P0 b5 b
请注意,以上代码只是示例,实际使用时可以根据需要进行相应的修改。
0 t3 P! H5 C' O |