要用Java写冒泡算法,可以按照以下步骤进行: 创建一个整数数组,用于存储待排序的元素。 使用for循环嵌套遍历数组,外层循环控制比较的轮数,内层循环控制每轮比较的次数。 在内层循环中,比较相邻的两个元素大小,如果前一个元素大于后一个元素,则交换它们的位置。 继续进行下一轮的比较,直到所有元素都按照从小到大的顺序排列。
" ]$ U' ^6 S+ F6 J: W* n$ J
以下是使用Java编写冒泡排序算法的示例代码:
- public class BubbleSort {
- public static void main(String[] args) {
- int[] array = {5, 2, 8, 3, 1};
-
5 J) x( u. Y6 Q" [( w
- // 冒泡排序
+ f; G' P! |- _+ J0 z/ g/ m
- 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]) {
! j3 l# q2 W( a+ L* C* _. I2 j" j
- int temp = array[j];
0 i0 d, M0 C- [! b+ ~& p! o
- array[j] = array[j + 1];
- array[j + 1] = temp;
+ y; p; r( i5 F& Q) t7 i% I% }
- }
- }
: G6 p) ^+ u% x- J! B
- }
1 H C1 g* a. b9 H7 O
-
- // 打印排序结果
; @' Z# g! ~# j1 a
- System.out.println("排序后的数组:");
- for (int num : array) {
# R' d. D( v2 O2 t- _9 X1 M. y
- System.out.print(num + " ");
- }
- }
- }
复制代码
. r! q& ]8 u% p) e
4 j/ W$ f- m; p5 N6 y请注意,以上代码只是示例,实际使用时可以根据需要进行相应的修改。& T. T! o% w7 m! e- V2 z. v
|