以下是一个 Java 冒泡排序算法示例:
public class BubbleSort {
public static void main(String[] args) {
int[] array = {64, 34, 25, 12, 22, 11, 90};
bubbleSort(array);
System.out.println("Sorted array:");
for (int i : array) {
System.out.print(i + " ");
}
}
// 冒泡排序算法
static void bubbleSort(int[] array) {
int n = array.length;
boolean swapped;
for (int i = 0; i < n - 1; i++) {
swapped = false;
for (int j = 0; j < n - i - 1; 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;
}
}
}
}
这段代码实现了一个冒泡排序算法,可以对给定的整型数组进行升序排序。在每次遍历中,如果相邻的两个元素顺序不对,则交换它们的位置,直到整个数组都有序为止。这里还添加了一个优化,即如果在一次遍历中没有发生任何交换操作,说明数组已经是有序的,可以提前结束排序过程。