java冒泡排序反转数组
时间: 2024-09-25 21:16:50 浏览: 53
在 Java 中,你可以通过冒泡排序算法结合数组反转操作来对数组进行逆序排列。冒泡排序是一种简单的排序算法,它反复遍历数组,每次比较相邻的元素并交换位置,直到整个序列有序。而数组反转则是将数组的所有元素从头到尾依次取反。
下面是一个简单的例子,演示如何先使用冒泡排序对数组进行升序排序,然后将其反转得到降序排列:
```java
public class Main {
public static void main(String[] args) {
int[] array = {64, 34, 25, 12, 22, 11, 90};
// 使用冒泡排序对数组进行升序排序
bubbleSort(array);
// 反转数组
reverseArray(array);
// 打印逆序后的数组
for (int i : array) {
System.out.print(i + " ");
}
}
// 冒泡排序函数
public static void bubbleSort(int[] arr) {
for (int i = 0; i < arr.length - 1; i++) {
for (int j = 0; j < arr.length - i - 1; j++) {
if (arr[j] > arr[j + 1]) {
// 交换元素
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
// 数组反转函数
public static void reverseArray(int[] arr) {
int start = 0;
int end = arr.length - 1;
while (start < end) {
// 交换两端的元素
int temp = arr[start];
arr[start] = arr[end];
arr[end] = temp;
start++;
end--;
}
}
}
```
运行这个程序,你会看到原数组 `64 34 25 12 22 11 90` 被逆序成了 `90 22 12 25 34 64 11`。
阅读全文