回答

收藏

如何用java写冒泡算法

知识点 知识点 1129 人阅读 | 0 人回复 | 2023-12-04

要用Java写冒泡算法,可以按照以下步骤进行:
  • 创建一个整数数组,用于存储待排序的元素。
  • 使用for循环嵌套遍历数组,外层循环控制比较的轮数,内层循环控制每轮比较的次数。
  • 在内层循环中,比较相邻的两个元素大小,如果前一个元素大于后一个元素,则交换它们的位置。
  • 继续进行下一轮的比较,直到所有元素都按照从小到大的顺序排列。

    " ]$ U' ^6 S+ F6 J: W* n$ J
以下是使用Java编写冒泡排序算法的示例代码:
  1. public class BubbleSort {
  2.     public static void main(String[] args) {
  3.         int[] array = {5, 2, 8, 3, 1};
  4.          5 J) x( u. Y6 Q" [( w
  5.         // 冒泡排序 + f; G' P! |- _+ J0 z/ g/ m
  6.         for (int i = 0; i < array.length - 1; i++) {
  7.             for (int j = 0; j < array.length - 1 - i; j++) {
  8.                 if (array[j] > array[j + 1]) { ! j3 l# q2 W( a+ L* C* _. I2 j" j
  9.                     int temp = array[j]; 0 i0 d, M0 C- [! b+ ~& p! o
  10.                     array[j] = array[j + 1];
  11.                     array[j + 1] = temp; + y; p; r( i5 F& Q) t7 i% I% }
  12.                 }
  13.             } : G6 p) ^+ u% x- J! B
  14.         } 1 H  C1 g* a. b9 H7 O
  15.         
  16.         // 打印排序结果 ; @' Z# g! ~# j1 a
  17.         System.out.println("排序后的数组:");
  18.         for (int num : array) { # R' d. D( v2 O2 t- _9 X1 M. y
  19.             System.out.print(num + " ");
  20.         }
  21.     }
  22. }
复制代码
. r! q& ]8 u% p) e

4 j/ W$ f- m; p5 N6 y
请注意,以上代码只是示例,实际使用时可以根据需要进行相应的修改。& T. T! o% w7 m! e- V2 z. v
关注下面的标签,发现更多相似文章
分享到:
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则