回答

收藏

如何用java写冒泡算法

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

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

    3 a) V) v! K( M# E6 d. ~3 h
以下是使用Java编写冒泡排序算法的示例代码:
  1. public class BubbleSort { 0 U( N5 N7 i. \
  2.     public static void main(String[] args) { : }- N) ^5 M- D, @+ n) {& z
  3.         int[] array = {5, 2, 8, 3, 1};
  4.          . z- R; }+ [! G- \5 R2 T/ L
  5.         // 冒泡排序 . U! t/ j9 ~9 q% A9 B
  6.         for (int i = 0; i < array.length - 1; i++) { + M& C+ R9 ~/ M6 X
  7.             for (int j = 0; j < array.length - 1 - i; j++) { , l8 a+ |) u0 r( ^
  8.                 if (array[j] > array[j + 1]) {
  9.                     int temp = array[j];
  10.                     array[j] = array[j + 1];
  11.                     array[j + 1] = temp; 8 f! f$ m7 J* f- x4 @
  12.                 } / W. d' U+ R& B) C4 g
  13.             } 0 d3 k  G5 V. ^
  14.         } ' q; B" J9 b# P
  15.          ( X8 G( s( Q  U, U2 I5 c
  16.         // 打印排序结果 4 d8 d; C- C5 J1 K9 `% k
  17.         System.out.println("排序后的数组:");
  18.         for (int num : array) { 3 F5 G$ N5 f1 M9 |
  19.             System.out.print(num + " "); 3 H/ r2 w& e# g6 F% n
  20.         }
  21.     } " ]. o& C( n3 K/ m9 A5 D1 c8 d
  22. } - f3 \7 u8 v- c' k- d
复制代码
* J) h& s+ ]" Q- {6 Z- k
. }: r( D9 K; N8 ~9 J" Z9 A7 \
请注意,以上代码只是示例,实际使用时可以根据需要进行相应的修改。
( ]* O. M$ k+ X( k
关注下面的标签,发现更多相似文章
分享到:
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则