要用Java写冒泡算法,可以按照以下步骤进行: 创建一个整数数组,用于存储待排序的元素。 使用for循环嵌套遍历数组,外层循环控制比较的轮数,内层循环控制每轮比较的次数。 在内层循环中,比较相邻的两个元素大小,如果前一个元素大于后一个元素,则交换它们的位置。 继续进行下一轮的比较,直到所有元素都按照从小到大的顺序排列。 - ^1 U* P2 U. m$ l: D& S% y
以下是使用Java编写冒泡排序算法的示例代码:
- public class BubbleSort {
- public static void main(String[] args) {
+ [& v1 Z H3 h1 h
- int[] array = {5, 2, 8, 3, 1};
) |1 L9 M) ~" D* `6 M. [
-
' }7 z% U* w+ ]! \% l( r* h
- // 冒泡排序
9 T! U3 \ \' m5 S" I
- for (int i = 0; i < array.length - 1; i++) {
# b _7 W( ^5 u% B% h& m( B% t
- for (int j = 0; j < array.length - 1 - i; j++) {
8 s! ?, L: l, A) [3 d
- if (array[j] > array[j + 1]) {
- int temp = array[j];
- array[j] = array[j + 1];
8 i6 i, t9 f, [" P( C5 R
- array[j + 1] = temp;
9 D# W+ f6 a( I& j
- }
' l0 i3 }6 {- J) }
- }
- }
$ h! l$ Q! v! y5 I* U( X B% T5 J: ~2 u
-
; @' F# t. S+ M! i4 F
- // 打印排序结果
9 p! _1 t) ?4 m1 S9 Z
- System.out.println("排序后的数组:");
- for (int num : array) {
2 o% {# v* y0 c! S
- System.out.print(num + " ");
# W: Y( m/ E+ N* O/ H
- }
- }
- }
复制代码
$ R3 J5 m! y \7 ?1 Q3 y& ^1 U$ N- ?8 w8 Q, ^, Y
请注意,以上代码只是示例,实际使用时可以根据需要进行相应的修改。
; O' F7 _' D5 n" ^. P x& o |