编写一个控制台应用程序,定义一个动态数组a r raylist存储5个数据(12.5,6,8,20,15),采用冒泡法从小到大排序,输出排序后的结果
时间: 2024-12-22 18:21:52 浏览: 7
首先,我们需要创建一个动态数组`ArrayList`来存储五个数据。然后,我们将实现冒泡排序算法对这些数据进行排序。以下是使用Java编写的示例代码:
```java
import java.util.ArrayList;
import java.util.Collections;
public class BubbleSortExample {
public static void main(String[] args) {
ArrayList<Double> arrayList = new ArrayList<>();
arrayList.add(12.5);
arrayList.add(6.0);
arrayList.add(8.0);
arrayList.add(20.0);
arrayList.add(15.0);
System.out.println("Before sorting:");
for (Double num : arrayList) {
System.out.print(num + " ");
}
bubbleSort(arrayList);
System.out.println("\nAfter sorting in ascending order:");
for (Double num : arrayList) {
System.out.print(num + " ");
}
}
public static void bubbleSort(ArrayList<Double> 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); // 使用Collections交换元素位置
}
}
}
}
}
```
在这个示例中,我们首先创建了一个动态数组`arrayList`,并将数据添加进去。接着,我们在`bubbleSort`方法中实现冒泡排序算法,通过比较相邻元素并交换它们的位置来达到排序的目的。最后,在`main`函数中打印排序前后的列表。
运行此程序,你会看到数据已经按升序排列。
阅读全文