要用Java写冒泡算法,可以按照以下步骤进行: 创建一个整数数组,用于存储待排序的元素。 使用for循环嵌套遍历数组,外层循环控制比较的轮数,内层循环控制每轮比较的次数。 在内层循环中,比较相邻的两个元素大小,如果前一个元素大于后一个元素,则交换它们的位置。 继续进行下一轮的比较,直到所有元素都按照从小到大的顺序排列。
7 H y% z/ v+ Y* e
以下是使用Java编写冒泡排序算法的示例代码:
- public class BubbleSort {
- public static void main(String[] args) {
3 @7 @3 n# r7 |. y* V( f
- int[] array = {5, 2, 8, 3, 1};
, W( a) _# T# p9 d& L
-
- // 冒泡排序
- for (int i = 0; i < array.length - 1; i++) {
- for (int j = 0; j < array.length - 1 - i; j++) {
- if (array[j] > array[j + 1]) {
1 w8 `- r0 k# z, M6 n C% e. E
- int temp = array[j];
, P& Q0 y/ o% h8 `
- array[j] = array[j + 1];
6 K( w) E' a# j! e* g1 ]8 ?3 E
- array[j + 1] = temp;
2 m: L" n s7 U3 c3 T
- }
' L' W6 [: O) k# }7 E: w% a# P
- }
- }
-
1 F+ \: N# M5 j: {8 |
- // 打印排序结果
- System.out.println("排序后的数组:");
/ z, v. U4 E$ j- s4 y' g, r
- for (int num : array) {
' e/ l9 j( x0 @2 h) m- u' @
- System.out.print(num + " ");
- }
- }
. i1 D, Z% P! y' Y0 E+ T
- }
复制代码
G% R1 @- \' S8 K' I: @) p
8 j- W @2 y) i8 N1 ^4 h$ S! c2 v
请注意,以上代码只是示例,实际使用时可以根据需要进行相应的修改。
2 k8 p% `9 V4 }# z. P/ g |