利用冒泡排序算法解决排序问题,要求输入为排序表有10个元素,其关键字序列为(9,8,7,6,5,4,3,2,1,0),输出为关键字从小到大排序的序列。写出Java代码
时间: 2024-10-13 20:11:25 浏览: 21
表一字频总表说明1本表字序依频次高低安排2本表收字4650字.pdf
5星 · 资源好评率100%
当然,下面是利用冒泡排序算法对给定数组进行从小到大排序的Java代码:
```java
public class BubbleSortExample {
public static void main(String[] args) {
int[] numbers = {9, 8, 7, 6, 5, 4, 3, 2, 1, 0}; // 输入的排序表
// 冒泡排序算法
bubbleSort(numbers);
// 输出排序后的结果
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]) {
// 交换相邻两个元素如果它们的顺序错误
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
}
```
运行这个程序后,你会看到输出:`0 1 2 3 4 5 6 7 8 9`,即按从小到大的顺序排列的关键字序列。
阅读全文