java动态数组冒泡排序
时间: 2023-12-15 20:33:07 浏览: 74
以下是Java实现动态数组冒泡排序的代码和解释:
```java
import java.util.Arrays;
public class BubbleSort {
public static void main(String[] args) {
int[] array = {5, 3, 8, 4, 1};
int temp = 0;
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]) {
temp = array[j];
array[j] = array[j + 1];
array[j + 1] = temp;
}
}
}
System.out.println(Arrays.toString(array));
}
}
```
解释:
1. 首先定义一个整型数组array,并初始化数组元素。
2. 定义一个变量temp,用于交换数组元素。
3. 使用两个for循环,外层循环控制排序的趟数,内层循环控制每趟排序的次数。
4. 如果相邻两个元素的大小关系不符合要求,则交换它们的位置。
5. 最后输出排序后的数组。
阅读全文