冒泡排序算法是一种简单但效率较低的排序算法,它通过对相邻元素进行比较和交换来实现排序。下面是一个使用Java语言实现冒泡排序算法的示例:
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;
}
}
}
}
在上述示例中,bubbleSort 方法接收一个整数数组作为参数,并对数组进行排序。首先,它使用数组的 length 属性获取数组的长度。然后,使用两个嵌套的 for 循环来比较和交换相邻元素的位置。在内部循环中,如果相邻的两个元素满足交换条件,则交换它们的位置。循环继续进行,直到整个数组都被遍历完成并按升序排列。