java的arraylist冒泡排序
时间: 2024-06-21 19:01:52 浏览: 80
ArrayList 是 Java 中的一个动态数组实现,它支持动态增长和高效随机访问。如果你想用 ArrayList 对其内部元素进行冒泡排序,虽然ArrayList本身不是列表,但你可以将ArrayList看作是一个可变的数组,对其进行排序。
**冒泡排序**是一种简单的排序算法,它重复地遍历待排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。
以下是使用Java对ArrayList进行冒泡排序的一个简单示例:
```java
import java.util.ArrayList;
import java.util.Comparator;
public class BubbleSortArrayList {
public static void bubbleSort(ArrayList<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)) {
// 交换元素
int temp = list.get(j);
list.set(j, list.get(j+1));
list.set(j+1, temp);
}
}
}
}
public static void main(String[] args) {
ArrayList<Integer> numbers = new ArrayList<>();
numbers.add(5);
numbers.add(2);
numbers.add(8);
numbers.add(1);
System.out.println("Before sorting: " + numbers);
bubbleSort(numbers);
System.out.println("After sorting: " + numbers);
}
}
```
阅读全文