帮我用Java语言写一个冒泡法数组排序的程序
时间: 2023-09-18 16:06:44 浏览: 93
好的,请参考以下代码实现:
```
public class BubbleSort {
public static void main(String[] args) {
int[] arr = { 5, 2, 8, 4, 1 };
bubbleSort(arr);
for (int i = 0; i < arr.length; i++) {
System.out.print(arr[i] + " ");
}
}
public static void bubbleSort(int[] arr) {
for (int i = 0; i < arr.length - 1; i++) {
for (int j = 0; j < arr.length - 1 - i; j++) {
if (arr[j] > arr[j + 1]) {
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
}
```
这个程序可以将数组按升序排列。在主函数里,我们定义了一个 int 型数组 arr,并给它赋初始值 { 5, 2, 8, 4, 1 }。然后调用了 bubbleSort 方法对这个数组进行排序。最后打印排序后的结果。在 bubbleSort 方法中,我们通过两个嵌套的 for 循环对数组进行遍历,如果前面的数比后面的数大,则交换这两个数的位置。这样,经过多轮的比较和交换,数组就可以按照从小到大的顺序排列了。
阅读全文