冒泡排序java高级代码
时间: 2023-11-04 14:00:43 浏览: 39
冒泡排序是一种简单的排序算法,其基本思想是通过不断交换相邻的元素将最大(或最小)的元素逐渐“冒泡”到数组的末尾。下面是冒泡排序的Java高级代码:
```java
public class BubbleSort {
public static void sort(int[] array) {
for (int i = 0; i < array.length - 1; i++) {
boolean swapped = false;
for (int j = 0; j < array.length - 1 - i; j++) {
if (array[j] > array[j + 1]) {
int temp = array[j];
array[j] = array[j + 1]; array[j + 1] = temp;
swapped = true;
}
}
if (!swapped) {
break;
}
}
}
}
```
这段代码中,`sort`方法接收一个整型数组作为参数,并对其进行冒泡排序。在每一轮冒泡中,通过比较相邻的元素并交换它们的位置,将当前未排序部分的最大元素逐渐“冒泡”到数组的末尾。同时,使用一个布尔变量`swapped`来标记是否发生了交换,如果某一轮冒泡没有发生交换,则说明数组已经有序,可以提前结束排序。