java冒泡排序降序升序
时间: 2024-09-27 11:09:03 浏览: 33
Java中的冒泡排序是一种简单的排序算法,它重复地遍历待排序的数组,一次比较两个元素,如果它们的顺序错误就把它们交换过来,直到数组完全排序。这里有两种常见的情况:
1. **升序排序**:标准的冒泡排序过程会从左到右比较相邻的元素,如果前一个比后一个大,就交换位置,这个过程会反复进行,直到整个序列有序。以下是基本的升序排序伪代码:
```java
for (int i = 0; i < array.length - 1; i++) {
for (int j = 0; j < array.length - i - 1; j++) {
if (array[j] > array[j + 1]) {
// 交换 arr[j] 和 arr[j+1]
swap(array[j], array[j + 1]);
}
}
}
```
2. **降序排序**:对于降序排序,只需将交换条件修改为前一个元素小于后一个元素,即`if (array[j] < array[j + 1])`。这样最大的数就会逐渐"浮"到数组的开始。完整的降序版本如下:
```java
for (int i = 0; i < array.length - 1; i++) {
for (int j = 0; j < array.length - i - 1; j++) {
if (array[j] < array[j + 1]) {
swap(array[j], array[j + 1]);
}
}
}
```
阅读全文