用Java写冒泡排序对这组21、3、56、28、61、102、88、90、57、83数据进行排序
时间: 2024-09-19 09:16:03 浏览: 30
当然可以。冒泡排序是一种简单的排序算法,它通过反复交换相邻的元素,使得较大的数值逐渐“浮”到数组的顶部。以下是使用Java编写冒泡排序算法对给定数据进行排序的过程:
```java
public class BubbleSortExample {
public static void main(String[] args) {
int[] numbers = {21, 3, 56, 28, 61, 102, 88, 90, 57, 83};
bubbleSort(numbers);
System.out.println("Sorted array:");
for (int num : numbers) {
System.out.print(num + " ");
}
}
// 冒泡排序函数
public static void bubbleSort(int[] arr) {
int n = arr.length;
for (int i = 0; i < n - 1; i++) {
for (int j = 0; j < n - i - 1; j++) {
if (arr[j] > arr[j + 1]) {
// 交换arr[j]和arr[j+1]
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
}
```
运行这个程序后,你会看到排序后的结果。注意,冒泡排序的时间复杂度较高,对于大规模的数据,效率并不是最优。
阅读全文