写一个java冒泡麦序
时间: 2023-12-21 09:06:51 浏览: 20
以下是一个Java冒泡排序算法的示例:
```java
public class BubbleSort {
public static void main(String[] args) {
int[] arr = {5, 3, 8, 4, 2};
bubbleSort(arr);
for (int i = 0; i < arr.length; i++) {
System.out.print(arr[i] + " ");
}
}
public static void bubbleSort(int[] arr) {
int temp;
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]) {
temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
}
```
在这个示例中,我们首先定义了一个名为`BubbleSort`的类,其中包含一个名为`main`的方法。`main`方法中声明了一个整数数组`arr`,并使用以下值进行初始化:5、3、8、4和2。然后调用`bubbleSort`方法对数组进行排序,并使用一个循环遍历数组并打印排序后的结果。
`bubbleSort`方法使用嵌套循环来执行冒泡排序。外部循环从数组的第一个元素开始,直到倒数第二个元素为止。内部循环从数组的第一个元素开始,直到当前外部循环的位置为止。在内部循环中,我们比较相邻的两个元素,如果前面的元素比后面的元素大,则交换它们的位置。这样,在每次内部循环结束时,我们都将数组中最大的元素移到了最后。当外部循环结束时,我们就完成了整个排序过程。
相关推荐
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)