要用Java写冒泡算法,可以按照以下步骤进行: 创建一个整数数组,用于存储待排序的元素。 使用for循环嵌套遍历数组,外层循环控制比较的轮数,内层循环控制每轮比较的次数。 在内层循环中,比较相邻的两个元素大小,如果前一个元素大于后一个元素,则交换它们的位置。 继续进行下一轮的比较,直到所有元素都按照从小到大的顺序排列。
. Q3 l- _* Q) h: B) C
以下是使用Java编写冒泡排序算法的示例代码:
- public class BubbleSort {
- public static void main(String[] args) {
o+ n3 `) |% ?$ x- j, h) V
- int[] array = {5, 2, 8, 3, 1};
-
- // 冒泡排序
- 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]) {
- int temp = array[j];
% ~0 s/ u5 F6 U0 R$ o+ P) ~' |
- array[j] = array[j + 1];
* T# h& C+ ^$ m2 M8 h
- array[j + 1] = temp;
. T( v- J1 c0 F) O" R) B* g
- }
5 M1 M; K9 C( O# Z5 _+ ]5 Q+ r
- }
/ r) w# ^. k7 \. R
- }
-
- // 打印排序结果
- System.out.println("排序后的数组:");
/ B$ i d% o( u7 R5 m* [! G
- for (int num : array) {
- System.out.print(num + " ");
" a: q Y; p8 s, j, K$ C
- }
- }
- }
复制代码
; Y% v$ \ q1 y" s. n3 n
5 ]: V1 ?5 ?, `7 e& c' s3 z3 j# v5 G1 ]请注意,以上代码只是示例,实际使用时可以根据需要进行相应的修改。
# }! A) u) W8 _7 v- U |