java 集合冒泡排序
时间: 2024-03-23 22:35:16 浏览: 96
冒泡排序 java
Java集合是一种用于存储和操作数据的容器。冒泡排序是一种简单的排序算法,它通过多次比较和交换相邻元素来将最大(或最小)的元素逐步移动到列表的末尾。
在Java中,可以使用集合框架中的List接口和Collections类来实现冒泡排序。下面是一个示例代码:
```java
import java.util.List;
import java.util.Collections;
public class BubbleSort {
public static void bubbleSort(List<Integer> list) {
int n = list.size();
for (int i = 0; i < n - 1; i++) {
for (int j = 0; j < n - i - 1; j++) {
if (list.get(j) > list.get(j + 1)) {
Collections.swap(list, j, j + 1);
}
}
}
}
public static void main(String[] args) {
List<Integer> numbers = List.of(5, 2, 8, 1, 9);
System.out.println("Before sorting: " + numbers);
bubbleSort(numbers);
System.out.println("After sorting: " + numbers);
}
}
```
上述代码中,我们定义了一个`bubbleSort`方法来实现冒泡排序。它使用两个嵌套的循环来比较相邻元素,并在需要时交换它们的位置。在每次外部循环结束后,最大的元素将被移动到列表的末尾。
在`main`方法中,我们创建了一个包含一些整数的列表,并调用`bubbleSort`方法对列表进行排序。最后,我们打印出排序后的列表。
阅读全文