java list冒泡排序
时间: 2023-11-08 15:04:35 浏览: 92
冒泡排序是一种简单的排序算法,可以用于对Java中的List进行排序。下面是一个使用冒泡排序对List进行升序排序的示例代码:
```java
import java.util.List;
public class BubbleSort {
public static <T extends Comparable<T>> void bubbleSort(List<T> 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).compareTo(list.get(j + 1)) > 0) {
// 交换list[j]和list[j + 1]
T temp = list.get(j);
list.set(j, list.get(j + 1));
list.set(j + 1, temp);
}
}
}
}
}
```
这个示例中,我们使用了泛型来支持不同类型的元素进行排序。在冒泡排序中,我们比较相邻的两个元素,如果它们的顺序不正确,则交换它们的位置。通过多次遍历,最大的元素会逐渐移动到列表的末尾,从而实现排序。
阅读全文